数据结构
文章平均质量分 81
scu_daiwei
这个作者很懒,什么都没留下…
展开
-
栈的顺序存储结构和链式存储结构
栈(stack)很多人都不会太陌生,说到栈大家一定会想到一句话:后进先出(Last In First Out)。这句话就是栈的一个本质特点,其实栈就是一个只能在一端进行插入、删除的特殊的线性表。栈有栈底和栈顶,元素从栈顶出。 下面首先说说栈的顺序存储结构。即用一个StackSize大小的数组来存储整个栈,那么下标为0的元素就是栈底元素,用top变量来指示栈顶元素,因为数组的大小为原创 2013-01-24 11:50:54 · 17962 阅读 · 2 评论 -
线性表的顺序存储和链式存储
ps:从今天开始尽量每两三天写一篇日志,总结自己在复习中遇到的问题。 这两天主要复习了线性表的顺序存储结构和线性表的链表存储结构。所谓顺序存储,是用数组来实现的,在内存中分配一块连续的地址区间,将数据按顺序存储到该数组中; a1a2a3a4a5......ai-1ai......an存储结构如下:#原创 2013-01-11 17:26:25 · 950 阅读 · 0 评论 -
静态链表
今天学习了下静态链表,简单总结如下: 静态链表相当于是用一个数组来实现线性表的链式存储结构,大概结构图如下 在静态链表中,每一个结点包含两部分内容,一部分是data(即有意义的数据),另一部分是cur(存储该元素下一个元素所在数组对应的下标)。有几个特殊的结点:首先是下标为0的结点中不包含有意义的数据,它原创 2013-01-16 22:36:40 · 13385 阅读 · 8 评论