数据结构(C语言版)
文章平均质量分 83
参考《数据结构 C语言版》
挖洞的杰瑞
免责声明:资料部分来源于合法的互联网渠道收集和整理,部分自己学习积累成果,供大家学习参考和交流。收取的费用仅用于收集和整理资料耗费时间的酬劳。 本人尊重原创作者或出版方,资料版权归原作者或出版方所有,本人不对所涉及的版权问题或内容负法律责任。如有侵权,请举报或通知本人删除。
展开
-
#09 二叉树和图
参考答案看底部1.数据结构【Huffman树】Huffman树的建立题目描述编写函数根据给定的权值个数及权值建立Huffman树前置代码://算法5.8 建立Huffman树#include using namespace std;typedef struct{int weight;int parent,lchild,rchild;}HTNode,*HuffmanTree;void Select(HuffmanTree &HT, int n, int &s1, i.原创 2021-10-01 22:32:51 · 65 阅读 · 0 评论 -
#08 二叉树
参考答案看底部1.数据结构【二叉树】 先序遍历的顺序建立二叉链表题目描述编写函数实现 先序遍历的顺序建立二叉链表注意:提交程序时需提交完成的程序代码前置代码://算法5.3 先序遍历的顺序建立二叉链表#includeusing namespace std;//二叉树的二叉链表存储表示typedef struct BiNode{char data; //结点数据域struct BiNode *lchild,*rchild; //左右孩子指针}BiTNode,*BiTree;v.原创 2021-10-01 22:26:37 · 168 阅读 · 0 评论 -
#07 串
参考答案看底部1.求改进的失败函数nextval[j]题目描述在KMP算法中,进行模式匹配,在匹配失败时,主串的位置i不回溯,模式串需要根据改进的失败函数nextval[j]的值,j转移到nextval[j]位置继续进行比较。试设计函数求模式串的改进的失败函数nextval[j]。输入描述输入模式串输出描述输出模式串的改进的失败函数nextval[j]样例输入aaaaab样例输出-1-1-1-1-142. 求模式串的失败函数next[j]题目描述在KMP算法中,进行模式匹配,.原创 2021-10-01 22:23:18 · 993 阅读 · 0 评论 -
#06 列表
参考答案看底部1.循环队列入队题目描述编写函数实现循环队列的入队操作前置代码:/***循环队列基本操作***/#include#includeusing namespace std;#define MAXQSIZE 100#define OK 1#define ERROR 0#define OVERFLOW -2typedef char QElemType;typedef char SElemType;typedef int Status;typedef struct {.原创 2021-10-01 22:17:21 · 66 阅读 · 0 评论 -
#05 栈
参考答案看底部链栈出栈题目描述编写函数实现链栈出栈操作前置代码:#$#链栈的实现**/#include#includeusing namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef char SElemType;typedef struct StackNode {SElemType data;struct StackNode *next;} St.原创 2021-09-30 20:30:36 · 583 阅读 · 0 评论 -
#04链表
参考答案看底部基于链式存储结构的图书信息表的逆序存储题目描述定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后将读入的图书逆序存储,逐行输出逆序存储后每本图书的信息。输入描述输入n+1 行,第一行是图书数目 n,后 n 行是 n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。其中书号和书名为字符串类型,价格为浮点数类型。输出描述总计n 行,第 i 行是原有图书表中第 n-i+1 .原创 2021-09-30 20:21:58 · 1066 阅读 · 0 评论 -
#03顺序表
参考答案看底部基于顺序存储结构的图书信息表的创建和输出题目描述定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后统计图书表中的图书个数,同时逐行输出每本图书的信息。输入描述输入n+1 行,其中前n 行是n 本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1 行是输入结束标志:0 0 0(空格分隔的三个0)。其中书号和书名为字符串类型,价格为浮点数类型。输出描述总计n+1 行,第1 .原创 2021-09-29 09:57:12 · 1180 阅读 · 1 评论 -
#02数据结构练习二
参考答案看底部1.分段函数3题目描述有一分段函数,y=f(x)。当x小于6时,y=x-12;当x大于等于6且小于15时,y=3x-1;当x大于等于15时,y=5x+9。从键盘上输入一个整数x,输出对应的y值。输入描述0输出描述-12样例输入0样例输出-122. 出租车计费题目描述根据某城市普通出租车收费标准编写程序对车费进行计算。具体标准如下:起步里程为3km,起步费10元;10km以内超过起步里程部分,每千米2元,超过10km以上的部分,每千米3元。输入描述行驶里程数.原创 2021-09-29 09:51:10 · 2369 阅读 · 0 评论 -
b64_c3VuJTIwYm95 #01数据结构练习一
数据结构练习一提示:参考代码在最下方1.温度转换(一)题目描述一美国人来华,测量体温后不太确定自己是否发烧,原来美国是遵循华氏温度而不是摄氏温度。编一程序,将摄氏温度换为华氏温度。公式为:f=9/5*c+32。其中f为华氏温度,c是摄氏温度。输入描述输入一行,只有一个整数c输出描述输出只有一行,包括1个实数。(保留两位小数)样例输入50样例输出122.00提示友情提示:如果变量定义的是double类型,scanf要写成scanf("%lf",变量名); printf要写成pr原创 2021-09-27 16:52:34 · 2040 阅读 · 1 评论 -
找零问题(Java版)
输入一个整数参数,以集合形式表示各种纸币找零的数量,输入1~100中的值,假如系统中有50、20、10、5、1这5种面额的纸币,显示每种纸币应该找的数量,例如: 78元应该为50元1张、20元1张、5元1张、1元3张 。<%@ page language="java" import="java.util.*" pageEncoding="utf-8"%><!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"&g原创 2021-04-06 22:31:24 · 1938 阅读 · 1 评论 -
数据结构 小白笔记(一)
数据结构 学习笔记首先,本人是一名在校大学生,正在学习数据结构这一门课程,我将会边学习边分享一些我在学习过程中所做的笔记及问题,希望能帮助那些自学数据结构的同学们,因为本人也是刚开始学习,所以有哪些不足之处希望大佬指点,也希望看到我笔记的同学可以反馈你们对我笔记的建议,在以后我也将进行调整。然后这也是我第一次发表博客,希望大家多多支持,非常感谢!!!...原创 2020-10-03 22:10:55 · 97 阅读 · 1 评论