
数据结构
ChunkWen
这个作者很懒,什么都没留下…
展开
-
数据结构(c)队列的链式表示实现
#include <iostream>#include <malloc.h>using namespace std;typedef int ElemType;typedef struct QNode { ElemType data; struct QNode* next;}QNode,*QueuePtr;typedef struct { QueuePtr front; QueuePtr rear;}LinkQueue;bool init(LinkQueu原创 2020-09-17 11:07:50 · 140 阅读 · 0 评论 -
数据结构(c语言)循环队列实现(顺序存储)
#include <iostream>#include <malloc.h>using namespace std;#define MAXSIZE 10typedef int ElemType;typedef bool Status;typedef struct SqQueue { ElemType* base;//存储空间基地址 ElemType* q;//存储空间基地址1,用于输出 int front;//队列头 int rear;//队列尾}SqQu原创 2020-09-15 00:03:41 · 547 阅读 · 1 评论 -
数据结构(c语言)顺序栈实现
#include <iostream>#include <malloc.h>using namespace std;#define MAXSIZE 100//后面不能跟分号,否则使用的时候会带上分号typedef int ElemType;typedef bool Status;typedef struct SqStack { ElemType* base;//栈底指针 ElemType* top;//栈顶指针 int stacksize;//栈大小}SqS原创 2020-09-14 00:02:24 · 152 阅读 · 0 评论 -
数据结构(c语言)链栈实现
#include <iostream>using namespace std;typedef int ElemType;typedef struct StackNode { ElemType data; StackNode* next;}StackNode,*LinkStack;void init(LinkStack &S) { S = NULL;}void select(LinkStack &S) { cout << "所有元素如下:\原创 2020-09-14 00:01:28 · 207 阅读 · 0 评论 -
数据结构(c语言)单链表标准实现
#include <iostream>using namespace std;typedef int ElemType;typedef bool Status;typedef struct LNode { ElemType data; LNode* next;}LNode,*LinkList;Status init(LinkList &L) { L = new LNode; L->next = NULL; return true;}Statu原创 2020-09-13 00:32:53 · 247 阅读 · 0 评论 -
关于数据结构(c语言)中结构体声明的LNode, *LinkList
typedef int ElemType;typedef struct LNODE{//这里的LNODE称为结构标记 ElemType data;//节点的数据域 struct LNODE* next;//定义一个指向结构体的指针变量,保存下一个节点的地址信息}LNode,*LinkList; //这里的LNode是结构体的别名,不是结构变量名 //而LinkList是struct LNode * 的别名//整个上述结构体可等价为:struct LNODE{};typedef原创 2020-09-12 17:01:33 · 9128 阅读 · 0 评论 -
数据结构(c语言)单链表的实现
#include <stdio.h>#include <iostream>#include<malloc.h>using namespace std;typedef int ElemType;typedef struct LNODE{//这里的LNODE称为结构标记 ElemType data;//节点的数据域 struct LNODE* next;//定义一个指向结构体的指针变量,保存下一个节点的地址信息}LNode,*LinkList; //这里原创 2020-09-12 16:55:46 · 311 阅读 · 0 评论 -
数据结构(c语言版)顺序表的实现
数据结构原本的书籍上面只写了算法部分,不能直接运行,在此贴上c语言实现的完整代码,需要注意的地方已在代码中注释#include <stdio.h>#include <malloc.h>#define LIST_SIZE 100//初始分配空间的节点个数#define LIST_INCREMENT 10//新分配空间的节点个数typedef int ElemType;typedef struct book{ ElemType* elem;//存储空间基地址 int原创 2020-09-12 16:49:42 · 1761 阅读 · 0 评论 -
数据结构(c语言)中,定义结构体变量出现不允许使用不完整类型错误
这是原来的代码typedef int ElemType;typedef struct LNODE{//这里的LNODE称为结构标记 ElemType data;//节点的数据域 struct LNode* next;//定义一个指向结构体的指针变量,保存下一个节点的地址信息}LNode,*LinkList;int main(){ LNode L;//这里报错,说不允许使用不完整的类型}修改之后的代码是这样的:typedef struct LNODE{ ElemType data;原创 2020-09-09 22:31:36 · 13383 阅读 · 0 评论