数据结构
文章平均质量分 59
Selcouther
路漫漫其修远兮
展开
-
【数据结构】2.6栈的应用——栈在递归中的应用
本文代码为学习总结,如果错误敬请指正!1、函数调用特点2、递归特点3、递归缺点原创 2022-06-14 10:07:15 · 1312 阅读 · 0 评论 -
【数据结构】2.5栈的应用——中后缀表达式的转换和计算
本文代码为学习总结,如果错误敬请指正!感谢各位大佬 :)文章目录:1、中缀表达式和后缀表达式的转换2、计算中缀表达式3、计算后缀表达式原创 2022-06-14 09:32:30 · 218 阅读 · 0 评论 -
【数据结构】2.4栈的应用——括号匹配
用栈实现括号匹配:依次扫描所有字符,遇到左括号入栈,遇到右括号则弹出栈顶元素检查是否匹配匹配失败:①左括号单身②右括号单身③左右括号不匹配算法实现:#include<stdlib.h>#include<stdio.h>#define MaxSize 10 //定义栈中元素的最大个数typedef struct{ char data[MaxSize];//静态数组存放栈中元素 int top;//栈顶指针 }SqStack;//初始化栈 void I原创 2022-05-23 21:19:48 · 401 阅读 · 0 评论 -
【数据结构】2.3栈的应用——进制转换
本文代码为学习总结,如果错误敬请指正!感谢各位大佬 😃历史文章线性表1.1线性表的顺序表示(顺序表)1.2线性表的链式表示(单链表)1.3线性表的链式表示(双链表)1.4线性表的链式表示(循环单链表)1.5线性表的链式表示(循环双链表)栈、队列和数组2.1顺序栈2.2链栈文章目录栈的定义进制转换完整代码及运行结果代码运行结果栈的定义只允许在一端进行插入或删除操作的线性表栈的操作特性:后进先出(LIFO)进制转换void conversion(int n,i.原创 2022-05-27 19:09:45 · 3406 阅读 · 0 评论 -
【数据结构】2.2链栈
本文代码为学习总结,如果错误敬请指正!感谢各位大佬 😃历史文章线性表1.1线性表的顺序表示(顺序表)1.2线性表的链式表示(单链表)1.3线性表的链式表示(双链表)1.4线性表的链式表示(循环单链表)1.5线性表的链式表示(循环双链表)栈、队列和数组2.1顺序栈文章目录栈的定义链栈的基本操作链式存储类型描述初始化判栈空进栈出栈读栈顶元素完整代码及运行结果代码运行结果栈的定义只允许在一端进行插入或删除操作的线性表栈的操作特性:后进先出(LIFO)链栈的基本操作.原创 2022-05-27 18:22:42 · 335 阅读 · 0 评论 -
【数据结构】2.1顺序栈
本文代码为学习总结,如果错误敬请指正!感谢各位大佬 😃历史文章:1.1线性表的顺序表示(顺序表)1.2线性表的链式表示(单链表)1.3线性表的链式表示(双链表)1.4线性表的链式表示(循环单链表)原创 2022-05-27 17:52:34 · 283 阅读 · 0 评论 -
【数据结构】1.5线性表的链式表示(循环双链表)
本文代码为学习总结,如果错误敬请指正!感谢各位大佬 😃循环双链表:结点定义、初始化、头插法创建链表、尾插法创建链表、插入(前插、后插)、判空、判断是否为尾结点、求长度、删除、销毁、遍历(从前往后、从后往前)原创 2022-04-09 16:29:38 · 1272 阅读 · 0 评论 -
【数据结构】1.4线性表的链式表示(循环单链表)
本文代码为学习总结,如果错误敬请指正!感谢各位大佬 😃1.1线性表的顺序表示(顺序表)1.2线性表的链式表示(单链表)1.3线性表的链式表示(双链表)循环单链表循环单链表和单链表的区别在于,表中最后一个结点的指针不是NULL,而改为指向头结点,从而整个链表形成一个环结点定义//结点定义 #define MaxSize 50//线性表最大长度 /*使用 typedef,之后可用于直接定义参数 如LNode *GetElem (LinkList L) LNode强调.原创 2022-04-07 21:25:38 · 469 阅读 · 0 评论 -
【数据结构】1.3线性表的链式表示(双链表)
结点定义//带头结点的双链表 //在单链表的基础上加个指向前一结点的指针prior //结点定义 typedef struct DNode{ int data; struct DNode *prior,*next; struct DNode *r; //尾结点 }DNode,*DLinklist;初始化//初始化bool InitDLinkList(DLinklist &L){ L=(DNode*)malloc(sizeof(DNode));//分配一个头结点 if(L=原创 2022-03-31 19:19:55 · 1438 阅读 · 0 评论 -
【数据结构】1.2线性表的链式表示(单链表)
带头结点的单链表结点定义/*使用 typedef,之后可用于直接定义参数 如LNode *GetElem (LinkList L) LNode强调返回的是一个节点 LinkList强调L是一个单链表 */typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;初始化//(带头结点的空表) 初始化bool InitList(LinkList &L){ L=(LinkList)mall原创 2022-03-30 21:22:31 · 920 阅读 · 0 评论 -
【数据结构】1.1 线性表的顺序表示(顺序表)
静态分配静态分配//静态分配 #define MaxSize 50//线性表最大长度 typedef struct{ int data[MaxSize]; int length;}SqList;初始化//初始化 void InitList(SqList &L){ for(int i=0;i<MaxSize;i++){ L.data[i]=0; } L.length=0;}求表长//求表长int Length(SqList &L){ retu原创 2022-03-28 21:20:22 · 619 阅读 · 0 评论