![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
姑洗十九
。
展开
-
数据结构 实验四 c++实现 20-11-25
目录一、任务二、中缀表达式转化为后缀表达式三、由后缀表达式计算四、代码实现一、任务利用顺序表建立一个栈。分别编写入栈函数和出栈函数,对键盘输入的,数量未知的整数进行出栈和入栈的操作。每次调用入栈函数或出栈函数时,实现一个整数的入栈或出栈;出栈的整数需要打印出来。利用链表建立一个栈。分别编写入栈函数和出栈函数,对键盘输入的,数量未知的整数进行出栈和入栈的操作。每次调用入栈函数或出栈函数时,实现一个整数的入栈或出栈;出栈的整数需要打印出来。利用顺序栈或链式栈求解表达式(a+b)*(c-d)的值(可手工原创 2020-11-24 23:51:52 · 863 阅读 · 3 评论 -
数据结构 实验三 c++实现 20-11-19
任务创建一个包含头节点的循环链表。用这个链表存储键盘输入的整数,整数的数量由键盘输入给定。要求使用尾指针(tail)表示链表,其中尾指针指向最新输入的数据。编写打印函数,输出链表中的所有数据。要求从链表的第一个节点开始输出。编写插入函数,实现在第i个节点(i由键盘输入,i=0表示插入的结点作为第1个结点)之后插入一个元素为x的节点。#include<iostream>using namespace std;#define NodePosition Node<T>*tem原创 2020-11-18 20:23:15 · 530 阅读 · 2 评论 -
数据结构 实验二 c++实现 2020-11-12
任务1:编写链表的创建函数,打印函数和释放函数。创建函数把键盘输入的整数存入链表,其中最新加入的数在链表的头部。创建函数每次将一个数据存入链表,如果需要存多个数据,那么需要多次调用创建函数。打印函数则将链表中的元素,按照从头到尾的顺序全部输出,需要考虑链表为空的情况。释放函数主要用来将链表占用的内存释放,在主程序结束之前执行。要求链表的头指针定义为全局变量,名字为head任务2:编写主函数,通过调用链表的创建函数,插入函数,删除函数,打印函数和释放函数,对键盘输入的整数进程存储和删除。要求进行插入或删除的原创 2020-11-13 23:13:26 · 199 阅读 · 0 评论