![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
帅子o
交流与学习
展开
-
北邮自考数据结构实践考试
今天参加了北邮自考的数据结构实践考试,记录一下。考试时间一个小时。两道题,都比较简单。我上次考过一次,当时没怎么准备,所以没过,上次考的是一道堆栈题,这道题可以翻看我之前的文章。这次我提前准备,按照实践考试指导上的大纲准备,将大纲上所要求掌握的进行理解并实现程序,相关的基本操作,以及一些习题的练习(主要是书上的习题)。说一下我的学习数据结构的方法。首先一定深刻理解数据结构的理论知识,相关的定义、操作及运用一定要知道其原理,比如排序的过程,树的建立等。可以在纸上先进行模拟相关过程。而且一定是知原创 2021-04-26 00:40:54 · 1149 阅读 · 3 评论 -
数据结构排序-插入-冒泡-选择-快速
#include <iostream>using namespace std;//直接插入排序void insertSort(int R[],int n){ int i,j; for (i=2; i<=n; i++) { //若i>=有序区中所有的数据,则i不动 if (R[i] < R[i-1]) { //否则当前记录复制给哨兵 R[0] = R[i]; ..原创 2021-04-22 20:05:22 · 111 阅读 · 0 评论 -
数据结构-二叉树
#include <iostream>using namespace std;//二叉树数据结构typedef char DataType;typedef struct node{ DataType data; struct node *left,*right;}BinTNode;typedef BinTNode *BinTree;//循环顺序队列#define QUEUE_SIZE 100typedef struct { BinTNode *b..原创 2021-04-22 20:03:09 · 134 阅读 · 0 评论 -
顺序表习题练习
已知在顺序存储结构的线性表L上,以递减顺序输入几个整数:96,64,52,48,43,33,18,12,在test1.c中填入相应语句,使之能顺利完成该递 减序列的插入和删除操作。设表L中不应有相同的数据元素。测试数据为: 依次插入5、18、57,再依次删除48、20、12。(注:线性表从第0个位置开 始存放数据。)/*test1.c*/#include <iostream>using namespace std;#define ListSize 10typ...原创 2021-04-22 15:04:07 · 385 阅读 · 0 评论 -
数据结构-查找(顺序、二分、二叉排序树)
#include <iostream>using namespace std;typedef int keyType;typedef int infoType;typedef struct{ keyType key; infoType info;}Node;typedef Node seqList[5+1];//顺序查找int seqSearch(int R[],keyType k,int n){ R[0] = k; int i = n;...原创 2021-04-20 17:32:44 · 318 阅读 · 0 评论 -
数据结构-链队
#include <iostream>using namespace std;typedef char DataType;struct qnode{ DataType data; struct qnode *next;};typedef struct qnode *QueueNode;struct queue{ QueueNode front,rear;};typedef struct queue *LinkQueue;//初始化void ..原创 2021-04-19 02:01:16 · 81 阅读 · 0 评论 -
数据结构-顺序循环队列
#include <iostream>using namespace std;#define QueueSize 5typedef char DataType;struct queue{ DataType data[QueueSize]; int front,rear;};typedef struct queue CirQueue;//初始化void initQueue(CirQueue *queue){ queue->front = qu...原创 2021-04-19 00:58:57 · 107 阅读 · 0 评论 -
数据结构-顺序栈
#include <iostream>#include <string>using namespace std;#define STACKSIZE 10typedef char DataType;typedef struct{ DataType data[STACKSIZE]; int top;}SeqStack;//置空栈void initStack(SeqStack *s){ s->top=-1;}//判栈满bool i.原创 2021-04-18 23:57:54 · 196 阅读 · 0 评论 -
数据结构-链栈
#include <iostream>using namespace std;typedef char DataType;struct StackNode{ DataType data; struct StackNode *next;};typedef StackNode *LinkStack;//建栈LinkStack createStack(){ LinkStack top = (LinkStack)malloc(sizeof(LinkStac.原创 2021-04-18 23:56:33 · 87 阅读 · 0 评论 -
数据结构-顺序表基本操作
基操勿六如有错误欢迎调教#include <iostream>using namespace std;#define MAXSIZE 10typedef char ElementType;typedef int position;struct LNode{ ElementType data[MAXSIZE]; position length;};typedef struct LNode *List;//初始化空表LList makeEmpty(){原创 2021-04-16 18:58:12 · 131 阅读 · 0 评论