数据结构与算法
关注
分享
扫一扫
会编程的美工
混迹于互联网两年了，专职于网页前后端技术，在这里记下蜕变的点滴，共勉。
展开
-
线性表的顺序存储结构
一、顺序存储结构 用一组地址连续的存储单元依次存储线性表的元素。 CONST maxlen=线性表可能达到的最长长度； TYPE sqlisttp=RECORD elme:ARRAY[1....maxlen] OF elemtp; last:0..maxlen END 线性表的顺序存储结构是一个记录型的结构。 其中，数据域elem描述了线性表的DE占用的数组空间原创 2012-12-23 23:40:28 · 586 阅读 · 0 评论 -
线性表的链式存储结构
2.3线性表的链式存储结构 一、一组线性链表 1、链式存储结构 用一组元素任意的存储单元（不要求地址连续）来存储线性表的元素， 每个元素对应一组存储单元（称为结点），每个结点包括两个域；存储数据元素信息 的数据域和存储直接后继所在位置的指针域。 N个结点通过指针域组成的表，称为线性链表（单链表）。原创 2012-12-24 23:06:59 · 384 阅读 · 0 评论 -
2.1线性表及其基本运算
二、基本运算 INITIATE(L) 初始化操作 设定一个空的线性表L LENGTH(L) 求长度函数 函数为线性表L中的数据元素个数 GET(L,i) 取元素函数 PRIOR(L,elm) 求前驱函数 elm为L中的一个数据元素，若它的位序大于1，则函数为elm前驱，否则为NULL NEXT(L,elm) 求后继函数 若elm的位序小于表长，则函数原创 2012-12-22 23:24:42 · 582 阅读 · 0 评论