数据结构实验(线性表、栈、队列)

时间:2023-12-11 03:12:47
【文件属性】:

文件名称:数据结构实验(线性表、栈、队列)

文件大小:250KB

文件格式:RAR

更新时间:2023-12-11 03:12:47

线性表 栈 逆波兰 队列

(1)创建一个顺序表,存放在数组 A[N]中,元素的类型为整型,设计算法调整 A,使其左边的所有元素小于 0,右边的所有元素大于 0(要求算法的时间复杂度和空 间复杂度均为 O(n))。 (2)建立一个循环单链表,其节点有 prior,data 和 next 三个域,其中 data 为数 据域,存放元素的有效信息,next 域为指针域,指向后继节点,prior 为指针域,它的 值为 NULL。编写一个算法将此表改为循环双链表。 (3)设计一个算法,将一般算术表达式转化为逆波兰表达式,并求逆波兰表达 式的值..


【文件预览】:
实验
----队列(2)()
----线性表(2)()
--------线性表(2).exe(131KB)
--------线性表(2).obj(5KB)
--------tempfile.exe(152KB)
--------线性表(2).c(4KB)
----栈(2)()
--------栈(2).exe(130KB)
--------栈(2).c(2KB)
----栈(1)()
--------栈(1).c(6KB)
--------char.txt(13B)
--------栈(1).exe(156KB)
----线性表(1)()
--------线性表(1).c(984B)
--------线性表(1).exe(129KB)
--------tempfile.exe(152KB)
--------线性表(1).obj(3KB)
----队列(1)()
--------队列(1).exe(131KB)
--------队列(1).c(2KB)

网友评论