marblue_y的博客

本实验用C语言实现,两个实验写在一个程序里实验内容：1、回文是指正读反读均相同的字符序列，如“abba”和”abdba”均为回文，但是“good”不是回文。试写一个算法判定给定的字符序列是否为回文，要求用堆栈实现。2、采用循环单链表解决约瑟夫问题。问题：设有n 个人围坐在圆桌周围, 现从某个位置m (1≤ m≤ n ) 上的人开始报数, 报数到k 的人就站出来。下一个人, 即原来的第k + ...

本实验用C语言实现稀疏矩阵:矩阵阶数很大，非零元个数较少，零元很多，但非零元的排列没有一定规律。三元组表法:一种顺序存储（按行优先顺序存放）。一个非零元有行号、列号、值，为一个三元组，整个稀疏矩阵中非零元的三元组合起来称为三元组表。实验内容:1、设计三元组表的物理存储结构2、设计稀疏矩阵的建立算法（数据从键盘输入）如0 0 0 0 30 0 1 2 ...