数据结构定义

最新推荐文章于 2025-09-16 00:30:00 发布

原创最新推荐文章于 2025-09-16 00:30:00 发布 · 4.3k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

高级程序设计专栏收录该内容

4 篇文章

订阅专栏

数据结构是计算机存储和组织数据的方式，包括逻辑结构（集合、线性结构、非线性结构）和存储结构（顺序、链式、索引、散列）。常见的线性结构有栈、队列、数组等，而栈和队列是逻辑概念。抽象数据类型是数据结构的理论基础，描述元素类型、关系及操作。

数据结构定义

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

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

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

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

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

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

常规结构定义：

 #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;