博客首页 → 栈的数组实现

最新文章列表

重学数据结构004——栈的基本操作及实现(数组实现)

   上文提到过栈以及栈的基本操作。上文中是基于链表做的实现。但是这种方法会出现大量的malloc()和free()操作，这种开销是非常昂贵的。     另外一种实现方式是基于数组的实现。这种实现方式需要预先制定一个栈的大小，此外还需要一个Top来记录栈顶元素下一个位置的数组索引值。如下图所示：     有的教材将Top指向栈顶元素，也就是上图中X所在的数组单元。我们这里不这么认为。   ...
C语言数据结构栈的数组实现 
wawlian 评论(0) 有1446人浏览 2011-11-17 23:13

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54917) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37267) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics