数据结构
rico333
这个作者很懒,什么都没留下…
展开
-
快速排序模板
快速排序模板及注释原创 2022-04-13 10:11:22 · 175 阅读 · 0 评论 -
自定义栈实现进制转化 十进制转二进制
/*自定义栈和队列实现 进制转化 十进制转二进制*/#include <iostream>#include <string.h>using namespace std;typedef struct SNode{ int data; SNode *next;}SNode,*LinkStack;/*栈初始化*/void InitStack(LinkStack &S){ //初始化---建立头结点 S=(SNode*)malloc.原创 2021-11-22 20:31:28 · 412 阅读 · 1 评论 -
【数据结构】判断回文序列 自定义栈和队列实现(思路+代码)
问题描述回文序列判断:输入一个字符串,判断它是否是回文序列(即左右对称,如abccba或abcdcba)解决方法利用栈先进后出、队列先进先出的特点,将字符串前半部分入栈,后半部分入队列(若字符串有奇数个字符,则最中间的字符不加入栈和队列);分别逐个取出栈顶、队首的元素,即为字符串中两个对称的字符,一一对比,若不同则说明不是回文串;直到最后,若栈与队列均为空,说明完全对称,字符串为回文序列。本文使用自定义的栈和队列实现使用C++自带的栈和队列实现 请见博客-->判断回文序列 通过.原创 2021-10-06 11:00:23 · 3084 阅读 · 0 评论 -
【数据结构】队列 链式实现 包含入队出队遍历等操作(代码+注释)
基本构成/*基本构成*/typedef struct { int n; char ch;}ElemType;//数据类型 可以自行添加、改变typedef struct QNode { ElemType data; struct QNode *next;}QNode,*QueuePtr;//结点typedef struct LinkQueue { QNode* pfront;//头指针 QNode* prear;//尾指针}LinkQu...原创 2021-10-06 10:51:19 · 949 阅读 · 0 评论 -
【数据结构】栈 链式实现 包含入栈出栈遍历等操作(代码+注释)
基本构成/*基本构成*/typedef struct { int n; char ch;}ElemType;//数据类型 可以自行添加、改变typedef struct SNode{ ElemType data; SNode *next;}SNode,*LinkStack;初始化/*栈初始化*/void InitStack(LinkStack &S){ //初始化---建立头结点 S=(SNode*)malloc(size.原创 2021-10-05 21:16:08 · 490 阅读 · 0 评论 -
判断回文序列 通过栈和队列实现(思路+代码)
问题描述回文序列判断:输入一个字符串,判断它是否是回文序列(即左右对称,如abccba或abcdcba)解决方法利用栈先进后出、队列先进先出的特点,将字符串前半部分入栈,后半部分入队列(若字符串有奇数个字符,则最中间的字符不加入栈和队列);分别逐个取出栈顶、队首的元素,即为字符串中两个对称的字符,一一对比,若不同则说明不是回文串;直到最后,若栈与队列均为空,说明完全对称,字符串为回文序列。代码实现/*栈和队列实现 回文序列判断*/#include <iostream>#原创 2021-10-05 20:13:07 · 2248 阅读 · 0 评论 -
【数据结构C】链表 建立\查找\插入\删除等操作
/*链表 带头结点*//*链表由多个结点构成*/#include<iostream>#include <stdlib.h>#include <string.h>using namespace std;typedef struct{ char name[8]; float score;} ElemType;//数据typedef struct LNode{ ElemType data; LNode *next;} LN.原创 2021-10-04 22:06:35 · 236 阅读 · 0 评论 -
【数据结构C】线性表的实现 顺序表 插入删除等操作
/*线性表 顺序表实现*/#include <iostream>#include <stdlib.h>#include <string.h>using namespace std;#define INIT_SIZE 80#define ADD_SIZE 10typedef struct{ char name[8]; float score;} ElemType; //元素typedef struct{ ElemType *.原创 2021-10-04 20:46:43 · 294 阅读 · 0 评论