Ghost_199503的博客

顺序表 首先，我们来定义一个顺序表结构，其中包含两个部分： 顺序表申请的存储容量 当前使用顺序表的长度 按照以上两点，我们定义顺序表结构如下： #define MAX_SIZE 100 /* 定义顺序表的大小 */ typedef struct List{ int date[MAX_SIZE]; /* 申请存储容量 */ unsigned int length; /* 当前使用顺序表的长度 */ }List; 顺序表的常用操作接口如下： #include <stdio.h>

概述 什么是数据结构 百度百科中的定义——数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 数据结构又区分为逻辑结构和存储结构，同一逻辑结构可以对应不同的存储结构。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的存储结构。 首先是逻辑结构，对于逻辑结构主要分为两个大类：线性结构和非线性结构。 线性结构：在数据结构中的数据存在一对一的线性关系，各个元素最多有一个前驱和一个后继，有且仅有一个起点和终点。例如：线性表，数组，栈，队列等。 非线性结构：