LNU数据结构
文章平均质量分 53
数据结构实验
沐雨先生
时过然后学,勤苦而难成。
展开
-
单链表的应用——沐雨先生
能够运用数据结构的相关知识去解决实际的问题。假设,我们使用2个单链表分别存储了2个文本中出现的英语单词(创建单链表时,可以手动输入文本中的单词),不涉及单词出现频率的统计。要求:1. 可分别对2个单链表按单词进行递增排序并能显示排序结果。2. 可以对2个文本中的单词进行合并(占用原来空间,去掉重复的单词),合并后的单链表仍然按单词递增的。原创 2023-12-27 21:40:10 · 329 阅读 · 0 评论 -
顺序表的应用——沐雨先生
实现高考成绩管理,要求能够存储高考学生的各科成绩(语数英)及总分,能按总分进行排序,并能按照某个分值进行快速的查找。原创 2023-05-17 10:00:43 · 73 阅读 · 0 评论 -
二叉排序树的操作——沐雨先生
二叉排序树的操作原创 2023-02-09 19:42:05 · 119 阅读 · 0 评论 -
图的应用——沐雨先生
图的应用原创 2023-01-30 10:08:27 · 152 阅读 · 0 评论 -
二叉树的应用——沐雨先生
二叉树的应用原创 2023-01-29 11:18:32 · 615 阅读 · 0 评论 -
栈的应用(二)——沐雨先生
栈的应用(二)原创 2023-01-25 15:28:09 · 128 阅读 · 0 评论 -
栈的应用(一)——沐雨先生
栈的应用(一)可参考教材顺序栈的定义及基本操作去定义一个顺序栈,并实现其基本操作(判断栈空,进栈,出栈等)。当然,也可以实现一个链栈。原创 2022-09-21 21:31:41 · 126 阅读 · 0 评论 -
单链表的基本操作(二)——沐雨先生
单链表的基本操作(二)——沐雨先生原创 2022-09-21 15:49:55 · 173 阅读 · 0 评论 -
单链表的基本操作(一)——沐雨先生
一、实验目的二、实验内容三、源程序四、运行结果 1、理解单链表的结构特点。 2、掌握单链表的基本操作。1、建立并输出一个单链表。 A.首先要定义单链表的数据结构; B. 编写一个函数使用“头插法”或“尾插法”创建一个单链表,例如: LinkList createList(LinkList L,int n){ ……… } C.编写一个函数(showList原创 2022-06-25 20:50:32 · 799 阅读 · 0 评论 -
顺序表的基本操作(二)——沐雨先生
一、实验目的二、实验内容三、源程序四、运行示例五、总结已知顺序表L,从第i个元素起(包括第i个 )连续删除k个元素。 A、在上边的程序(main函数的上边),增加编写一个函数,例如: int ListDel_Sq(SqList *L,int i,int k){ /*顺序表L,从第i个元素起连续删除k个元素。 删除成功返回1,否则返回0,如果i或k不合理,那么一个元素也不删除。*/ ……原创 2022-06-17 10:09:50 · 315 阅读 · 0 评论 -
顺序表的基本操作(一)——沐雨先生
提示:C语言,数据结构目录一、实验目的二、实验内容三、源程序四、运行示例一、实验目的掌握顺序表的结构特点。 主要掌握顺序表的插入和删除算法。 学会分析算法的时间复杂度。二、实验内容顺序表的元素插入已知顺序表L,在第i个元素前插入元素e。A.首先要定义顺序表的数据结构,可参考教材SqList类型定义;B.定义一个函数能够初始化一个顺序表,可参考教材算法2.3;C.编写一个函数,例如:StatusListInsert_Sq(SqLi...原创 2022-05-22 10:07:52 · 226 阅读 · 0 评论