摘要:
栈的链表实现 链栈结构如下图所示:len用来存储栈中元素个数 图示:当链表为空时,即栈为空栈时插入情况 图示:非空时插入 图示:弹出栈顶 示例代码 C include include define OK 1 define ERROR 0 define TRUE 1 define FALSE 0 ty 阅读全文
posted @ 2019-10-04 22:19
wjundong
阅读(1939)
评论(0)
推荐(0)
摘要:
栈的顺序存储结构实现 用数组来实现栈,首先定义栈类型SqStack,里面有两个指针,一个指向栈底,这个栈底初始化后将被指向数组指针,即第一个数组元素。而另一个一个指针指向栈顶,随着新元素不断被push进来,栈顶指针不断往上涨如何判断满栈了呢,那就要用到SqStack里面的第三个元素stacksize 阅读全文
posted @ 2019-10-04 20:37
wjundong
阅读(2389)
评论(0)
推荐(0)
摘要:
挖坑,待填系列 用C语言实现,总是不断纠结于错误处理,动态内存分配,输入输出等和数据结构不相干的内容,有点烦。 结构声明 阅读全文
posted @ 2019-10-04 16:56
wjundong
阅读(262)
评论(0)
推荐(0)
摘要:
线性表的一般形式 考虑到顺序表有着一些线性链表没有的优点,为此,从实际应用角度出发重新定义线性链表及其基本操作。 可以参考, "链栈的链表实现" 给出了线性链表在栈中的应用。也是单独定义了链表类型,以统计链表中的元素个数 结构和一般辅助声明 阅读全文
posted @ 2019-10-04 16:47
wjundong
阅读(312)
评论(0)
推荐(0)
摘要:
基本要素声明 双向动态链表逆序创建 图示:当链表为空,插入第一个元素的情况 图示:当链表非空,插入其他元素的情况 获取第i个元素,如果存在,则返回p,否则返回NULL 插入元素 图示:当链表为空时,插入第一个 图示:当链表非空时,插入到末尾 图示:当链表非空时,插入中间位置 删除第i个元素 图示:空 阅读全文
posted @ 2019-10-04 10:59
wjundong
阅读(422)
评论(0)
推荐(0)

浙公网安备 33010602011771号