![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
g ying
这个作者很懒,什么都没留下…
展开
-
单链表及面试题
//.h #pragma once typedef int DataType; typedef struct Node { struct Node* _pNext; DataType _data; }Node,*pNode; typedef struct CListNode { struct CListNode* _pNext; struct CListNode* _pRandom; ...原创 2018-04-10 19:32:36 · 203 阅读 · 2 评论 -
不带头结点的单链表
//.h #pragma once typedef int DataType; typedef struct Node { struct Node* _pNext; DataType _data; }Node,*pNode; void SListInit(pNode* pHead);// 链表初始化 pNode BuySListNode(DataType data); //创建新结点 vo...原创 2018-03-30 23:23:57 · 319 阅读 · 0 评论 -
实现动态顺序表
//.h #ifndef __SEQLISTD_H_ #define __SEQLISTD_H_ #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<string.h> #include<malloc.h> #include<windows.h>...原创 2018-03-24 21:24:04 · 133 阅读 · 0 评论 -
实现静态顺序表
//seqlist.h #pragma once #include<stdio.h> #include<stdlib.h> #include<string.h> #include<assert.h> #define MAX_SIZE 10 //数组元素的个数 typedef unsigned int size_t; typedef int Da...原创 2018-03-23 23:17:09 · 254 阅读 · 0 评论 -
栈操作
//.h #pragma once #include<stdio.h> #include<assert.h> #include<malloc.h> #include<stdlib.h> #include<string.h> //typedef int DataType;//栈:后进先出 typedef char DataTy...原创 2018-04-11 17:48:45 · 232 阅读 · 0 评论 -
链式队列的基本操作
1.队列的概念------只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表; 进行插入操作的一端称为队尾(入队列) 进行删除操作的一端称为队头(出队列) 队列具有先进先出(FIFO)的特性 2.队列的性质-...原创 2018-04-23 22:37:55 · 1312 阅读 · 0 评论 -
二叉树的基本操作
BinTree.h #pragma once//防止头文件被重复引用 #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<malloc.h> #include "BinTree.h" #include"stack.h" #include"Queue.h&quo原创 2018-05-14 23:06:09 · 184 阅读 · 0 评论 -
二叉搜索树
//BSTreeNode.h #pragma once #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<malloc.h> typedef int DataType; typedef struct BSTreeNode { struct BSTreeNode...原创 2018-05-21 22:29:10 · 212 阅读 · 0 评论