qq_45728434的博客

一．实验内容（1）设计一个字符型的链队列；（2）编写队列的进队、出队、读队头元素、显示队列中全部元素程序；（3）设计一个选择式菜单，以菜单方式选择队列的各种基本操作。二．实验要求（1）掌握队列的特点及其描述方法；（2）用链式结构实现一个队列；（3）掌握队列的各种基本操作；（4）掌握队列的简单应用程序。#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef struct Node{

实验二：栈子系统目的：掌握栈的特点及其描述方法；掌握用链式存储结构和顺序存储结构实现一个栈；掌握建栈的各种等基本操作；掌握栈的几个典型应用的算法。主要内容：设计一个字符型的栈；编写进栈、出栈、显示栈中全部元素的程序；编写一个把十进制整数转换成二进制数的应用程序（选做）；编写一个把中缀表达式转换成后缀表达式（逆波兰式）的应用程序（选做）；设计一个选择式菜单。#include<stdio.h>#include<stdlib.h>#include<malloc.h>

实验内容：用结构体描述一个字符型单链表；创建线性表；在线性表中插入元素，删除元素，显示线性表中所有的元素；用if语句设计一个选择式菜单。代码：#include<stdio.h>#include<stdlib.h>typedef struct node{ int elem; struct node *next;}NODE,*PNODE;void create(PNODE &head,int n){ PNODE p; head = (PNODE)mallo

给定K个整数组成的序列{ N​1, N2, …, N​K​ }，“连续子列”被定义为{ Ni, Ni+1​​ , …, Nj}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与样例等价，测试基本正确性；数据2：102个随机整数

线性表子系统主要内容：用结构体描述一个字符型的单链表；创建线性表；在线性表中插入元素、删除元素、显示线性表中所有元素；用if语句设计一个选择式菜单。代码：#include<stdio.h>#include<stdlib.h>typedef struct node{ char data; struct node *next;}NODE,*PNODE;PNODE head;int n;void create(){ char x; PNODE p,s; int