摘要:
一、前言 线性表的顺序存储结构特点是:逻辑关系上相邻的两个元素在物理位置上也相邻,因此可以随机存取表中的任何一个元素。缺点:在作插入删除操作时,需要移动大量元素。二、链式存储结构 概念:它不要求逻辑上相邻的元素在物理位置上也相邻,因此它没有顺序存储结构所具有的弱点,但同时也失去顺序表可随机存取的优点... 阅读全文
摘要:
一、前言 线性表的顺序表示是指用一组地址连续的存储单元依次存储线性表的数据元素。 一般来说,线性表的第i个数据元素ai的存储位置为: LOC(ai) = LOC(a0)+(i-1)Xl;其中LOC(a0)表示的是第一个数据元素的存储位置,通常称为线性表的起始位置或者基地址。 l代表的时每个数据元素需... 阅读全文
摘要:
一、栈和队列是两种重要的线性结构。从数据结构的角度看,他们也是线性表。二、栈(stack),是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端称之为栈顶(top),表头端称之为栈底(bottom).不含元素的空表成为空栈。三、栈的修改是按照后进先出的原则进行的。因此,栈又称为后进先出(... 阅读全文
摘要:
一、引言 一个算法是由控制结构(顺序、分支和循环3种)和原操作(指固有数据类型的操作)构成的,则算法时间取决于两者的综合效果。为了便于比较同一问题的不同算法,通常的做法是:从算法中选取一种对于所研究的问题来说的基本操作的原操作,以该基本操作重复执行的次数作为算法的时间量度。 例如:for(i=1;i... 阅读全文
摘要:
一、前言 线性结构的特点: 在数据元素的非空有限集合中,1、存在唯一的一个被称为“第一个”的数据元素; 2、存在唯一的一个被称为“最后一个”的数据元素; 3、除第一个之外,集合中的每个元素均只有一个前驱; 4、除最后一个元素外,集合中每一个数据元素都有一个后继;二、类型定义 1、概念:一个线性表是n... 阅读全文
摘要:
一、基本概念 1、数据:数据是对客观事物符号的表示,在计算机科学中指所有能输入到计算机中并被计算机程序处理的符号的总称。 2、数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。例如棋盘格局。有时候一个数据元素可由若干个数据项组成,例如一本书的目录可以作为一个数据元素,而目录中... 阅读全文