如果说学C是为了写程序,那么学数据结构是为了更加简介,高效的写程序。
一个程序可以由数据结构和算法组成,数据结构研究的是数据的逻辑结构、存储结构和操作。在数据结构中的数据已不单纯是数值,更多的是一组数据,即数据元素。
数据结构的逻辑结构可以分为:一对一的线性关系、一对多的树形关系、多对多的网状关系。
数据结构中的存储结构可以分为:顺序存储结构、链式存储结构、索引存储结构、哈希存储结构。
我们先看一下:一对一线性关系中的顺序表。
顺序表的特点:连续存储,大小固定(表满不能存,表空不能取)。
代码如下:
顺序表的创建
顺序表中元素的插入:
顺序表中元素的显示:
顺序表中元素的删除
顺序表存储空间销毁