随笔分类 - 数据结构基础
摘要：栈和队列本质也是线性表，其特殊性在于栈和队列的基本操作时线性表操作的子集，它们是操作受限的线性表，因此，可称为限定性的数据结构。 栈是限定仅在表尾进行插入和删除操作的线性表。把栈的表尾称为栈顶，表头端称为栈底。不含元素的空表称为空栈 栈为后进先出（last in first out）的线性表（简称L
阅读全文
摘要：线性表的链式表示和实现 线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻。正由于这种特点，在做插入和删除操作时，需移动大量元素。 链式存储：不要求逻辑上相邻的元素在物理位置上也相邻，特点是用一组任意的存储单元存储线性表的数据元素（可以是连续的，也可以是不连续的）。 为了表示每个
阅读全文
摘要：线性表是最常用且最简单的一种数据结构。简言之，一个线性表是n个数据元素的有限序列。线性结构的特点是：在数据元素的非空有限集中，（1）存在唯一的一个被称作“第一个”的数据元素；（2）存在唯一的一个被称作“最后一个”的数据元素。（3）除第一个之外，集合中的每个数据元素均只有一个前驱；（4）除最后一个外，
阅读全文
摘要：数据结构是一门研究非数值计算的程序设计问题中的计算机的操作对象以及它们之间的关系和操作等的学科。 数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素：是数据的基本单位。一个数据元素可由若干个数据项组成，数据项是数据的不可分割的最小单位。数据对象
阅读全文
