前言
要想成为一名真正的程序员
,数据结构是必备
的基础知识。只有学过数据结构
,才能真正有效规范地组织程序中的数据
。而在实际编程中,有些问题必须通过特定的数据结构
才能更方便地解决。因此数据结构是每一个搞计算机
的人都应当十分掌握的知识。
一.需要理解的概念
数据结构:计算机内部数据的
组织形式
和存储方法
。这时的重点在于结构,而不是数据
常见的数据结构:线性结构、树、图。
存储形式(结构):具体的实施方案(数组,链表)等
二.线性表
用一组连续地址的内存单元(字节)来存储整张线性表这种存储结构称为
顺序存储结构
,也就是数组,这种存储结构下的线性表就叫做顺序表
三.树
由
n(n>=0)
个节点组成的有穷集合
。
树的一种
存储形式
:多重链表
在这里插入代码片