rayshaw13的博客

数据结构的基本知识 下面的都是摘自《大话数据结构》书中的内容，记下来可以时时查看： 数据：描述客观事物的符号，计算机可以操作的对象； 数据元素：组成数据的有一定意义的基本单位，作为整体能被计算机处理；人是人类的数据元素，牛马是牲畜类的数据元素 数据项：组成数据元素，人的眼睛耳朵就是人这个数据元素的数据项； *注意：数据项是数据的最小单位，不过讨论问题时数据元素才是数据模型的着眼点

线性表 基础知识 线性表：零个或多个数据元素的有限序列。关键词：序列，有限。 元素个数定义为线性表的长度，n=0时成为空表。 在较复杂的线性表中，一个数据元素可以由若干个数据项组成。 线性表的一些基本操作：初始化建立空的线性表，判断是否为空，清空，取出第i个值，查找与给定值相同的值的位置，加入新元素，删除第i个元素，返回元素个数。 对于复杂的操作，就是将基本操作组合起来。 存储 顺