- 博客(8)
- 收藏
- 关注
RSS订阅原创 数据结构与算法实验——线性表实现及应用
设计程序计算任意两个最高阶不超过10的一元多项式的和，约定各项系数均为整数。（1）从键盘输入多项式各项，并输出计算结果。（2）分别用顺序表和链表为存储结构进行实现。
2024-01-21 09:31:26
389
1
原创 数据结构与算法实验——栈和队列的应用
基本要求：以字符序列的形式从键盘输入语法正确的，不含变量的整型表达式。利用教科书表3.1给出的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教科书的例3.1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。问题描述：表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的典型例子。（3）在读入表达式的字符序列的同时，完成运算符和运算数（整数）的识别处理，以及相应的运算。（5）在程序的适当位置输出运算符栈、运算数栈、输入字符和主要操作的内容。（1）需要检查表达式的括号是否匹配。
2024-01-21 09:28:56
409
1
原创 数据结构与算法实验——串及其基本操作的实现
（2）实现串的创建（初始化）、清空、串的赋值、输出以及求子串、查找子串以及删除子串的操作；编程实现“顺序串”，并实现其上的基本操作。（1）定长顺序串或堆式顺序串二选一；（3）查找子串的算法自选。本文章采用顺序表形式存储。
2024-01-21 09:26:06
445
1
原创 数据结构与算法实验——树的表示、存储、实现和应用
（1）先根据输入的带空树标记的先序序列建立二叉树的链式存储结构；（2）分别求出并输出该二叉树的先序、中序和后序遍历序列；（3）设计并实现计算树高度的算法。按要求编写以下程序。
2024-01-21 09:22:59
376
1
原创 数据结构与算法实验——查找表设计
为下面的整数集合（n=25），设计一查找表并编程实现。提示：可选的查找表主要为：(1)分块（索引）查找；程序中要先依次读入集合中的整数序列，建立查找表对应的存储结构，然后在此存储结构上实现查找运算。本文章采用分块（索引）查找。
2024-01-21 09:20:22
417
1
原创 数据结构与算法实验——内排序算法实现
输出每次排序后的序列中的前5个数和后5个数，并显示排序过程所用的记录比较次数、记录移动（也即复制元素）次数。(6)合并（归并）排序.
2024-01-18 11:35:26
360
原创 数据结构与算法实验———图的存储及遍历实现
1. 编写程序读入通过键盘输入的顶点集和边集信息（约定图中共有n个顶点，编号1到n），建立有向图的存储结构，并实现相关操作。//求邻接点，若有，返回与v邻接的第一个邻接点编号，否则返回0。//对图进行进行广度优先遍历（输出遍历序列)（2）以邻接矩阵为存储结构实现以上操作；（3）以邻接表为存储结构实现以上操作。//对图进行深度优先遍历（输出遍历序列）CreateGraph(&G);
2024-01-18 11:32:17
493
原创 PTA7-6万年历
7-6 万年历分数 20全屏浏览题目切换布局作者 李卫明单位 杭州电子科技大学编写程序， 读入任一年份，模拟挂历输出该年年历， 要求每两月并排显示。每个日期占4位，左右月份间空8位，标题位于相应中间位置，年历标题和每月后空一行。星期几可通过与基准日相差天数求得，不所有简化公式，如使用简化公式，需证明其正确性。输入年份范围为1900~2100。
2023-12-03 23:01:05
343
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人