数据结构
江北有土
这个作者很懒,什么都没留下…
展开
-
栈经典操作之中缀表达式的运算(C++)
栈经典操作之中缀表达式的运算(C++)表达式介绍中缀表达式的运算逻辑C++代码 表达式介绍 中缀表达式:有运算优先级的算术表达式。eg:12+4(3+5)=34 后缀表达式:运算优先级排序完成的运算符在操作数之后的表达式,后缀表达式的计算为遇到运算符取运算符前最近的两个操作数进行相应的运算符计算。eg:13#4#2/+=13+4/2=15 中缀表达式的运算逻辑 中缀表达式转后缀表达式 转换过程需要两个栈,输出栈,运算符栈。 操作: 读入操作数,直接压入输出栈。 读入运算符,压入运算运算符号栈: ✳原创 2020-09-29 13:26:20 · 1587 阅读 · 0 评论 -
单链表的定义及操作(C++)
单链表的定义及操作(C++)单链表的定义单链表的基本操作单链表的基本算法 单链表的定义 typedef int ElemType; typedef struct LNode{ ElemType val; LNode * next; } LinkNode; 单链表的基本操作 void InitList(LinkNode *&); // 初始化线性表 void DestroyList(LinkNode *&);原创 2020-09-28 21:03:23 · 1081 阅读 · 0 评论 -
栈的定义及操作(C++)
链表的定义及操作(C++)链表的定义链表的基本操作链表的基础算法 链表的定义 typedef int ElemType; typedef struct LNode{ ElemType val; LNode * next; } LinkNode; 链表的基本操作 void InitList(LinkNode *&); // 初始化线性表 void DestroyList(LinkNode *&); //原创 2020-09-18 20:06:46 · 1749 阅读 · 0 评论 -
顺序表的定义及操作(C++)
顺序表的定义及操作(C++)顺序表的定义顺序表的基本操作顺序表的基础算法 顺序表的定义 typedef int ElemType; const int MaxSize = 50; typedef struct{ ElemType data[MaxSize]; // 存储大小 int length; // 线性表长度 } SqList; 顺序表的基本操作 void InitList(SqList *&); // 初始化线性表 void原创 2020-09-18 11:23:05 · 1519 阅读 · 0 评论