![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
nixindong1984
这个作者很懒,什么都没留下…
展开
-
栈的链式表示
stack.h#ifndef _STACK_H#define _STACK_Htypedef int Stack_Type;typedef int Status;#define OK 1;#define ERROR 0//定义一个结构以存储堆栈元素,其中link字段将指向堆栈的下一个元素typedef struct satck_node{ Stack_Type va原创 2012-04-28 10:43:49 · 489 阅读 · 0 评论 -
双链循环线性表
结点类型:typedef struct DulNode{ ElemType data; DulNode *prior; DulNode *next;}DulNode, *DuLinkList;初始化://产生空的双向循环链表L,注意这里传入的是二级指针static Status InitList(DulNode **L){ *L = (DulNode *)原创 2012-04-23 21:52:02 · 1593 阅读 · 0 评论 -
带头指针的单链表
/* 主题:带头指针的单链表的基本操作 作者:nixindong 开发环境:Visual Studio 开发语言:C*///头文件#include #include typedef int ElemType;//链表结点typedef struct node{ ElemType data; struct node *pNext;}NODE, *LinkList;原创 2012-09-18 15:49:04 · 529 阅读 · 0 评论 -
线性表的顺序表示和实现
头文件c.h#pragma once#include #include //函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1typedef int Status; //Status是函数的类型,其值是函数结果状态代码,如OK等typed原创 2012-09-17 21:37:03 · 338 阅读 · 0 评论 -
串的表示和实现-定长顺序存储
头文件:#ifndef _ALGORITHM_ #define _ALGORITHM_#include #include #include typedef enum{TRUE = 1, FALSE = 0}boolean;typedef int Status; //状态参量#define MAXSTRLEN 40typedef int SString[原创 2012-05-31 14:48:18 · 1207 阅读 · 1 评论 -
排序算法时间复杂度和空间复杂度比较
转载 2012-05-10 15:52:29 · 236 阅读 · 0 评论 -
栈的应用(行编辑程序)
基本原理:为此,可设置个输入缓冲区为一个栈结构,每当从终端接受一个字符后先作如下判别,如果它既不是退格符也不是退行符,则将该字符压入栈顶;如果是一个退格符,则从栈顶删除一个字符;如果它是一个退行符,则将字符栈清为空。/* 这是一个利用栈来实现编辑的小程序,#时则前一个字符无效,@时表示输入的整行字符无效;*/#include #include #define ST原创 2012-05-29 19:17:11 · 516 阅读 · 0 评论 -
栈的应用(括号匹配)
括号匹配的原理:程序实现:头文件:c3-1.h#ifndef C_3_1_H #define C_3_1_H#include #include #include #define TRUE 1#define FALSE 0#endifalgorithm.h//头文件里面最好只放声明类的文件#ifndef ALGORI原创 2012-05-29 18:58:03 · 531 阅读 · 0 评论 -
栈的应用(数制转换)
程序功能:对于输入的任意一个非负十进制整数,打印输出与其等值的八进制数。头文件:c3-1.h#ifndef C_3_1_H #define C_3_1_H#include #include #include #define TRUE 1#define FALSE 0#endifalgorithm.h//头文件里面最好只放声明类的文件#ifnd原创 2012-05-29 12:51:41 · 435 阅读 · 0 评论 -
栈的表示和实现(链表实现方式)
结点形式://结点typedef struct node { int data; //数据 struct node * pNext; }NODE, * PNODE;//栈typedef struct stack { PNODE pTop; PNODE pButtom;}STACK,* PSTACK;头文件:#include #include #原创 2012-05-29 12:36:17 · 318 阅读 · 0 评论 -
栈的应用(迷宫求解)
#include #include #define MAXLENGTH 25 //行、列的最大值#define STACT_INIT_SIZE 10 //存储空间初始分配量#define STACKINCREMNET 2 //存储空间分配增量typedef enum {true = 1, false = 0}bool; //布尔参量typedef enu原创 2012-05-29 19:30:11 · 326 阅读 · 0 评论 -
队列的链式表示
/* 主题:队列的链式表示 作者:nixindong 开发环境:Visual Studio 开发语言:C*/#include #include #include typedef int ElemType;typedef enum {TRUE = 1, FALSE = 0}boolean;//结点typedef struct QNode{ ElemType data;原创 2012-09-19 15:51:03 · 388 阅读 · 0 评论