正在加载图片...
■数据的运算也是数据结构不可分割的一个方 面。在给定了数据的逻辑结构和存储结构之 后,按定义的运算集合及其运算的性质不同, 也可能导致完全不同的数据结构 【例】若对线性表上的插入、删除运算限 制在表的一端进行,则该线性表称之为栈; 若对插入限制在表的一端进行,而删除限制 在表的另一端进行,则该线性表称之为队列。 更进一步,若线性表采用顺序表或链表作为 存储结构,则对插入和删除运算做了上述限 制之后,可分别得到顺序栈或链栈,顺序队 列或链队列。◼ 数据的运算也是数据结构不可分割的一个方 面。在给定了数据的逻辑结构和存储结构之 后,按定义的运算集合及其运算的性质不同, 也可能导致完全不同的数据结构。 【例】若对线性表上的插入、删除运算限 制在表的一端进行,则该线性表称之为栈; 若对插入限制在表的一端进行,而删除限制 在表的另一端进行,则该线性表称之为队列。 更进一步,若线性表采用顺序表或链表作为 存储结构,则对插入和删除运算做了上述限 制之后,可分别得到顺序栈或链栈,顺序队 列或链队列
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有