- 博客(2)
- 收藏
- 关注
RSS订阅原创 线性表的例子
<br />栈<br />栈是一种特殊的线性表，这种数据结构仅在表头进行插入或删除操作，又成为LIFO表。<br />在栈中，插入元素称为进栈push，删除数据元素称为出栈Pop。<br />栈的实现方式<br />1.顺序栈<br /> 类似于顺序表，栈中的数据元素用一个预设的一维数组来实现，栈底位置可以设置在数组的任一个位置，一般是数组的起始位置，而栈顶是随着插入和删除而变化的；用一个整形nTop指针的变量指明当前栈的位置。<br />2.链式栈<br /> 类似于链式表，对元素的插入和删除操作限定
2010-07-23 21:59:00
1555
原创 线性表
<br />线性表就是一个有限序列，记为 L=（a0，a1，a2，a3，……an-1）.<br /> L为表，名，ai为数据元素（节点或表项），n为表长。<br />1..线性表中数据元素可以使各种各样的，但同一线性表中的元素必定具有相同特性。<br />2.相邻的数据元素之间存在序偶关系。<br />3.数据元素的具体含义在不同情况下可以各不相同，可以是一个数，一个符号或一页书，还可以由若干个数据项组成（成为record记 录）。<br />4.线性表的操作有： 初始化——构造一个空的线性表；销毁——
2010-07-23 21:18:00
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人