数据结构

《数据结构》(耿国华) 学习笔记

数据结构的基本概念

• 数据结构包括数据的逻辑结构、存储结构和运算集合这三个部分。
• 数据的逻辑包括线性结构（线性表、栈、队列、字符串、数组、广义表）和非线性结构（树、图）。
• 数据的存储结构包括：顺序存储和非顺序存储。

线性表

• 线性表是n个类型相同的数据元素的有限序列，对n>0,除了第一元素无直接前驱、最后一个元素无直接后继外，其余的每个数据元素只有一个直接前驱和一个直接后继。

线性表的特点

• 同一性
• 有穷性
• 有序性 线性表是一种最简单的数据结构。

顺序表

• 采用顺序存储结构存放的线性表通常简称为顺序表。

线性表的顺序存储结构

1
2
3
4
5
6

#define MAXSIZE 100
typedef struct
{
    ElemType elem[MAXSIZE];
    int last;
} SeqList;

未完待续。。。