随笔分类 -  数据结构

C语言实现简单的循环链表（单链结构）
摘要：为了方便，将元素类型和操作结构状态码的定义放到头文件自定义"ElemType.h"中 /** * #ifndef: 一种宏定义，是"if not defined"的简写，当包含该头文件的C源文件第一次包含该头文件时，未定义过该头文件，条件为真 * 回执行语句#ifndef和语句#endif间的代码， 阅读全文
posted @ 2020-07-25 15:53 DNoSay 阅读(590) 评论(0) 推荐(0)
C语言简单实现线性表的链式存储结构（单链结构）
摘要：为了方面使用，先定义头文件ElemType #include "stdio.h" typedef double ElemType; //操作成功 #define OK 1 //操作错误 #define ERROR 0 //操作异常 #define OVERFLOW -2 //定义元素类型，int可使 阅读全文
posted @ 2020-07-24 12:30 DNoSay 阅读(860) 评论(0) 推荐(1)
C语言实现简单的单链表
摘要：为了方便，创建头文件ElemType规定操作状态码和数据元素类型以及用于数据元素类型的匹配函数 typedef double ElemType; //操作成功 #define OK 1 //操作错误 #define ERROR 0 //操作异常 #define OVERFLOW -2 //定义元素类 阅读全文
posted @ 2020-07-23 11:59 DNoSay 阅读(420) 评论(0) 推荐(0)
使用自定义的简单顺序表实现一元多项式的构造，计算值和加减
摘要：1、实现简单的顺序表 2、使用顺序表实现一元多项式的构造 一、实现简单的顺序表 #include "ElemType.h" #include "stdlib.h" #ifndef DATASTRUCTURE_SQLIST_H #define DATASTRUCTURE_SQLIST_H #endif 阅读全文
posted @ 2020-07-21 18:27 DNoSay 阅读(696) 评论(0) 推荐(0)
线性表的顺序表示的简单实现（顺序表的实现）
摘要：目录 1、顺序表的概念 2、顺序表的的存储表示和实现 3、基本操作的实现 3.1初始化 3.2取值 3.3查找 3.4插入 3.5删除 4、测试线性表的功能 1、顺序表的概念：使用一段连续的存储空间存储线性表的元素 2、顺序表的存储表示和实现 /** * 线性表的顺序表示和实现(数组) */ //操 阅读全文
posted @ 2020-07-17 12:25 DNoSay 阅读(350) 评论(0) 推荐(0)
使用链表实现一元多项式的存储
摘要：ADT(Abstract Data Type, 抽象数据类型) ADT LinkedUnaryPoly{ 数据对象：D = {p1, p2, ..., pn, e1, e2, ...,en| pi(-R, ei(-N, i(-N} 数据关系：R = {<Item1(p1,e1), Item2(p2, 阅读全文
posted @ 2020-07-12 16:31 DNoSay 阅读(976) 评论(0) 推荐(0)
使用数组定义数据结构实现简单的一元多项式的存储及其基本操作
摘要：ADT(Abstratc Data Type, 抽象数据类型) ADT UnaryPoly{ 数据对象：D = {p0, p1, ... , pn| n(-N, p(-R} 数据关系：R = {<p0, p1, ..., pn>| p0是一元n次多项式P（之后简称P）的0次项的系数, p1是P的1次 阅读全文
posted @ 2020-07-12 16:24 DNoSay 阅读(622) 评论(0) 推荐(0)
线性结构和线性表的基本概念
摘要：概念 解释 线性表 n（n(-N）个具有数据特性相同的数据元素（即同属于一个数据对象的数据元素）的有限序列， n被称为线性表的长度 空表 线性表的长度0的线性表 线性结构的基本特点 1）必存在唯一个被称作“第一个”的数据元素（n>=0） 2）必存在唯一一个被称作“最后一个”的数据元素（n>=0) 3 阅读全文
posted @ 2020-07-10 10:51 DNoSay 阅读(350) 评论(0) 推荐(0)
算法的一些概念
摘要：概念 解释 算法 为了解决某类问题的有限长的操作序列 算法的五个 重要特性 有穷性、确定性、可行性、输入、输出 有穷性 算法必须在执行有穷步后结束，而且每一步都必须在在有穷时间内完成 确定性 对于每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性 可行性 算法中的所有操作都可以通过已经 阅读全文
posted @ 2020-07-10 10:31 DNoSay 阅读(330) 评论(0) 推荐(0)
数据结构 实现简单的复数ADT
摘要：复数ADT(抽象数据类型, Abstruct Data Type) ADT Complex{ 数据对象 ：{ e1, e2 | e1, e2(-R, R是实数集 } 数据关系 : { <e1, e2>| e1是复数的实部, e2是复数的虚部 } 基本操作 : create(&C, x, y) 操作结 阅读全文
posted @ 2020-07-10 09:06 DNoSay 阅读(1323) 评论(0) 推荐(0)
用来描述数据结构的类C语言
摘要：1、预定义常量及类型 //函数结果状态代码 #define OK 1 #define ERROR 2 #define OVERFLOW -2 //Status是函数返回值类型，其值是函数结果状态代码。 typedef int Status; 2、数据结构的表示（存储结构）用类型定义（typedef） 阅读全文
posted @ 2020-07-03 11:02 DNoSay 阅读(564) 评论(0) 推荐(0)
数据结构的一些概念（一）
摘要：数据结构关于数据的概念： 概念 解释 数据 计算机中用来描述事物的符号、记录 数据元素 计算机中用来描述事物的符号、记录的具体个体 数据项 组成数据元素的最小的、不可分割的最小单位 数据对象 对具有相同性质的数据元素的抽象 数据结构 一个数据元素的集合，该集合的数据元素存在至少一种特点关系 逻辑结构 阅读全文
posted @ 2020-07-03 10:18 DNoSay 阅读(186) 评论(0) 推荐(0)