- 博客(2)
- 收藏
- 关注
原创 顺序栈用C语言实现
从数据结构的角度看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表操作的子集,它们是操作受限的线性表; 但从数据类型角度来看,它们是和线性表大不相同的两种重要的抽象数据类型。 顺序栈,即栈的顺序存储结构是用一组地址连续的存储单元依次存放自栈顶到栈顶的数据元素 typedef struct { int * base; //栈底指针,在栈构造之前和摧毁之后,base的值
2016-10-29 20:25:49 426
原创 静态链表用C语言实现
静态链表便于在不设指针类型的高级语言使用链表结构,静态链表用数组描述,数组的一个分量表示一个结点,同时用游标(指示器cur)代替指针来表示结点在数组中的相对位置。 另外我们对数组第一个和最后一个元素作为特殊元素处理,不存数据。数组的第一个元素,即下标为0的元素的cur存放备用链表的第一个结点的下标,而数组 最后一个cur则存放第一个有效数值的下标,相当于单链表中有结点的作用。 /* 2016
2016-10-28 20:13:31 527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人