数据结构
今天掉头发了迈
努力敲代码
展开
-
数据结构:哈夫曼树及哈夫曼编码
若输入的权值分别是报文中不同字符出现的频率,利用已建好的哈夫曼树,对n个字符进行哈夫曼编码,每个编码的指针存放在一个一维数组中,并将编码输出。原创 2022-11-15 20:12:01 · 1857 阅读 · 1 评论 -
数据结构:按成绩输出名次排序
首先设计一个含有多个菜单项的主控菜单程序,然后再为这些菜单项配上相应的功能。完成各菜单的功能,并能正确显示编码内容。显示一个标题“学生成绩排序”,原创 2022-11-15 23:03:42 · 2967 阅读 · 2 评论 -
数据结构:查找——按姓名查找学生信息
查找原创 2022-11-15 22:57:41 · 3691 阅读 · 0 评论 -
数据结构:图的遍历
根据从键盘输入的数据创建图(图的存储结构可采用邻接表),并对图进行深度优先搜索和广度优先搜索。原创 2022-11-15 22:50:51 · 441 阅读 · 0 评论 -
数据结构——二叉树的遍历及应用
按先序序列构造一棵二叉链表表示的二叉树T;对这棵二叉树进行遍历:先序、中序、后序遍历,分别输出结点的遍历序列;求二叉树的叶结点数目原创 2022-10-13 23:04:26 · 872 阅读 · 0 评论 -
串的模式匹配
从键盘输入一个目标串S,并输入要匹配的模式串T,利用串的简单的模式匹配和KMP算法,定位模式串在主串中的位置。原创 2022-09-25 22:24:12 · 278 阅读 · 0 评论 -
数据结构:利用栈实现括号匹配和表达式求值
实验题目:从键盘输入一个表达式,将表达式用字符串保存后,输出表达式。利用栈判断表达式中的括号是否匹配,如匹配计算表达式的值,并输出匹配,否则,输出匹配失败。原创 2022-07-01 17:14:11 · 1547 阅读 · 2 评论 -
数据结构:利用栈实现数制转换
数制转换从键盘输入一个十进制数n,并输入要转换的进制数m,利用栈将n转换成m进制,并输出转换后的结果。原创 2022-07-01 17:04:56 · 9390 阅读 · 3 评论 -
数据结构:单链表逆置
写出将单链表逆置的算法。即令单链表的第一个结点变为最后一个结点,第二个结点变为倒数第二个结点,…,最后一个结点变为第一个结点。原创 2022-06-30 11:15:21 · 7951 阅读 · 1 评论 -
数据结构线:性表—顺序存储、链式存储各操作的实现
实验要求:实现顺序表和链表的建立、取元素、修改元素、插入、删除等顺序表的基本操作。设计要求:首先设计一个含有多个菜单项的主菜单程序,然后再为这些菜单项配上相应的功能。基本操作:1.依次从键盘读入数据,建立顺序表和链表;2.求顺序表的长度;3.根据指定条件能获取元素;4.实现在指定位置插入和删除元素的功能程序运行后创建顺序表和链表,之后给出9个菜单项的内容和输入提示...原创 2022-06-30 11:02:47 · 684 阅读 · 0 评论