2019年10月的内容
02-线性结构4 Pop Sequence
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a po……
02-线性结构1 两个有序链表序列的合并
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ P……
队列（链式存储结构）
直接写一个队列和教材上对比双端队列学习队列的应用一：报数问题队列的应用二：求解迷宫习题板块 //自己写的链式结构队列// 要实现的操作有： 初始化initqueue ， 销毁destroyqueue ， 判断为空emptyqueue// 进队列enqueue ， 出……
队列（顺序存储结构）
自己写一个队列和教材上对比习题板块自己写的队列这里我新加了一个打印函数，并且我只写了循环队列，教材有两种，一种是循环队列，一种是顺序队列，但是顺序队列实在太耗空间了，基本用不到，所以我就直接跳了 //自己写的队列（数组实现）//因为非循环队列太耗空间了，我就直接写循环队列，其实区别很……
02-线性结构2 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样……
线性表（链式存储结构）
自己写一个单链表和教材上的对比学习双链表和循环单双链表线性表的应用：两个表的连接算法以及其他应用教材上的习题由于时间有限，直接贴教材上的单链表学习== //单链表基本运算算法#include <stdio.h>#include <malloc.h>t……