Fitz的博客

实验题目；单链表基本操作实验目的；1．掌握用 C/C++语言调试程序的基本方法。2．掌握线性表的基本运算，如插入、删除等•  实验内容；编写程序实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：•  （1）初始化单链表h；•  （2）依次采用头插法插入元素-1,21,13,24,8；•  （3）输出单链表h;•  （4）输出单链表h长度；•  （5）

本文转自http://blog.csdn.net/xw13106209/article/details/4962479一、原型：extern void *malloc(unsigned int num_bytes);头文件：#include 或 #include (注意：alloc.h 与 malloc.h 的内容是完全一致的。)功能：分配长度为num_bytes字节的内存块

实验题目：循环队列的基本操作• 【实验目的】• 理解并掌握栈和队列的逻辑结构和存储结构；• 理解栈和队列的相关基本运算；• 编程对相关算法进行验证；学会利用栈和队列解决实际问题• 实验内容：编写一个程序，实现循环队列的各种基本运算，并在此基础上设计一个主程序完成如下功能：• （1）初始化队列q；• （2）判断队列q是否为空；• （3）依次进队列元素-1,2,10

实验题目：链队列的基本操作• 【实验目的】• 理解并掌握栈和队列的逻辑结构和存储结构；• 理解栈和队列的相关基本运算；• 编程对相关算法进行验证；学会利用栈和队列解决实际问题• 实验内容：编写一个程序，实现链队列的各种基本运算，并在此基础上设计一个主程序完成如下功能：• （1）初始化队列q；• （2）判断队列q是否为空；• （3）依次进队列元素1,12,-10；

实验题目：链栈的基本操作• 实验目的：理解并掌握栈和队列的逻辑结构和存储结构；• 理解栈和队列的相关基本运算；• 编程对相关算法进行验证；学会利用栈和队列解决实际问题• 实验内容：编写一个程序，实现链栈的各种基本运算，并在此基础上设计一个主程序完成如下功能：• （1）初始化栈s；• （2）判断栈s是否为空；• （3）依次进栈元素10,-2,10,-3,15,12；

实验题目：顺序栈的基本操作• 实验目的：理解并掌握栈和队列的逻辑结构和存储结构；• 理解栈和队列的相关基本运算；• 编程对相关算法进行验证；学会利用栈和队列解决实际问题• 实验内容：编写一个程序，实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成如下功能：• （1）初始化栈s；• （2）判断栈s是否为空；• （3）依次进栈元素-1,2,10,-3,5；• 

严蔚敏版的数据结构里面关于单链表的存储结构定义如下typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;《数据结构与算法分析》中关于单链表的存储结构定义如下struct Node;typedef struct Node *PtrToNode;typedef PtrToNod

实验题目：约瑟夫环实验目的：1．掌握用 C/C++语言调试程序的基本方法。2．掌握线性表的基本运算，如插入、删除等• 实验内容：【问题描述】编号为1,2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人

实验题目；顺序表基本操作实验目的；1．掌握用 C/C++语言调试程序的基本方法。2．掌握线性表的基本运算，如插入、删除等。•  实验内容；编写程序实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能：•  （1）初始化顺序表L；•  （2）依次在L尾部插入元素-1,21,13,24,8；•  （3）输出顺序表L;•  （4）输出顺序表L长度；•  （5）

一、实验目的：掌握哈弗曼编/译码算法。1.掌握Huffman 树的概念、特点和存储结构；2.掌握Huffman 树的构造方法；3.学会灵活运用Huffman 树解决编码问题。4.【问题描述】5.某报文中共出现n个字符，各字符出现频度依次为w1,w2,…,wn。要求设计一个不等长的编码方案，输出每个字符对应的编码，使得该编码系统的空间效率最好。6.