
数据结构
19991215为谁
这个作者很懒,什么都没留下…
展开
-
迷宫问题——数据结构
迷宫问题——数据结构/*功能:自动生成可通地图,并打印可通路径。注意:核心代码改自陈越主编的数据结构代码经一次完成,并没有优化过。*/#include<stdio.h>#include<stdlib.h>#include<time.h>#define STACK_INIT_SIZE 100 //存储空间初始分配量#define STACKINCREMENT 10 //存储空间分配增量#define N 10 //地图的边的尺寸#defi原创 2020-11-03 20:35:59 · 464 阅读 · 0 评论 -
层序创建二叉树(纯C)
树的结构体定义typedef struct BiTNode{ TElemType data; struct BiTNode *left; struct BiTNode *right;}BiTNode,*BiTree;链队列的结构体定义typedef struct QNode{ QElemType data; struct QNode *next;}QNode,*QueuePtr;typedef struct LinkQueue{ QueuePtr front; QueueP原创 2020-10-28 19:32:31 · 512 阅读 · 0 评论 -
基于单链表实现简单的学生管理系统(纯C)
为方便展示,所以全部代码放在一个文件中。流程图:代码:#include<stdio.h>#include<stdlib.h>#include<string.h>#define Status int //Status 有状态的意思,旨在记录函数运行后的状态#define OVERFLOW -2#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define STD //控制手动输入原创 2020-10-26 18:02:49 · 296 阅读 · 0 评论 -
第二周作业——数据结构
函数声明,宏,结构体声明等等#define OVERFLOW -2#define ERROR 0#define TRUE 1#define FALSE 0#define MAX_SIZE 100typedef int ElemType;typedef int Position;typedef int bool;typedef struct{ ElemType Data[MAX_SIZE]; Position Last;}*List;List make_empty_lis原创 2020-09-05 15:41:48 · 236 阅读 · 0 评论 -
用c语言实现数据结构需要的C基础
可以点下面链接,也可以直接阅读下面的内容C程序的组成单位——函数C语言类型重定义复杂数据类型和结构体动态内存管理函数C语言地址操作与指针基础这里通过具体的代码来理解typedef int ElemType; typedef struct LNode{ ElemType *elem; int length; int listsize;}*List,LNode;void InitList(List L){ L->elem=(List)mallo原创 2020-09-05 15:17:41 · 855 阅读 · 0 评论 -
数组的基本操作
数组的顺序存储表示和实现#include<stdarg.h>#define MAX_ARRAY_DIM 8#define ElemType inttypedef struct{ ElemType *base; //数组元素的基址,由InitArray分配 int dim; //数组维数 int *boun...原创 2020-02-26 19:01:44 · 304 阅读 · 0 评论 -
数组的定义(抽象数据类型)
类似于线性表,抽象数据类型数组的定义(C语言风格)为:注:&为引用 ,&A为引用A。OK的状态码为1数据对象:aabcde……a是数组a的一维下标,若a=5,那么数组a的第一维的长度为5b是数组a的二维下标,若b=3,那么数组a的第二维的长度为3e是数组a的五维下标,若e=2,那么数组a的第五维的长度为2如有数组a342 那么数组共有3维,长度...原创 2020-02-25 18:33:12 · 2792 阅读 · 0 评论 -
串的基本操作(C语言实现)
在这里我们采用定长顺序存储表示(不知道也没关系)在C语言中以’\0’表示串的终结,此时串长为隐藏值,不方便进行某些串操作。所以,这里我们用第一个数组来存储长度。StrAssign(*T,chars)初始条件:char是字符串常量操作结构:生成一个值为chars的串T代码:#include<stdio.h>#include<stdlib.h>#define M...原创 2020-02-19 17:55:57 · 2566 阅读 · 0 评论 -
一元多项式的相加(链式实现)
#include<stdio.h>#include<stdlib.h>typedef struct LNode //结点类型{ int index; //指数 int coe; //系数 struct LNode *next;}LNode,*Link;typedef struct /...原创 2020-02-11 21:40:13 · 251 阅读 · 0 评论