数据结构定义

数据结构定义

数据结构是计算机存储、组织数据的方式，数据结构按逻辑结构分类：集合（元素之间无逻辑关系）、线性结构（数组、栈、队列、矩阵、字符串等）、非线性结构（树、图等）。

按存储结构分类：顺序存储结构、链式存储结构、索引存储结构、散列存储结构。

常用的线性结构有：线性表、栈、队列、循环队列、数组、矩阵等。
其存储方式有：顺序存储及链式存储。
栈、队列只是属于逻辑上的概念，是一种数据处理理念。

一种数据结构的定义，应具有：

• 数据结构名称
• 其包含的元素类型、描述元素的变量（多个元素），采用数据或指针实现
• 该结构包含元素数量
• 其他有明显需求的变量

在大学数据结构教材中，主要以抽象数据类型为基础进行内容的讲解。
抽象数据类型是一种结构，是对某一类元素的描述，它包含元素的描述、元素之间的关系以及对结构与结构中元素的操作。

常规结构定义：

 #define MAX 100

 typedef int ElementType;
 struct list
 {
     ElementType data [MAX];
     int len; 
};
typedef  struct list List;

结构与元素的定义(书与书架的定义):

#define MAX 100
struct book
 {
     char bookname[60];
     char write[20]; 
     float price;
     char publisher[100]; 
};
typedef  struct book Book;

struct bookshelf
 {
     Book books[MAX];
     int len; 
};
typedef  struct bookshelf Bookshelf;