随笔分类 -  Data Structure And Algorithms

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要：表达式求解问题 第四次数据结构实验： 实验三：表达式求值 实验目的： 1、掌握顺序栈结点类型的定义 2、掌握栈的插入和删除结点操作的特点； 3、熟悉对栈的一些基本操作和具体的函数定义。 代码： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.... 阅读全文

摘要：回文序列问题 搁浅的第四次数据结构实验： 实验四：回文判别 实验要求：称正读和反读都相同的字符序列为“回文”，如“abba”和“abccba”是“回文”，“abcde”和“ababab”则不是“回文”，试设计一个算法，判别读入的一个以@为结束符的字符序列是否是“回文”。 实验目的： 1、掌握循环队列的定义及应用； 2、掌握队列的基本操作； 3、进一步熟练掌握栈的基本操作及应用； 4、初步学会... 阅读全文

摘要：循环队列实现约瑟夫环 第三次数据结构实验： 约瑟夫环的实现：设有n个人围坐在圆桌周围，现从某个位置 i 上的人开始报数，数到 m 的人就站出来。下一个人，即原来的第m+1个位置上的人，又从1开始报数，再是数到m的人站出来。依次重复下去，直到全部的人都站出来，按出列的先后又可得到一个新的序列。由于该问题是由古罗马著名的史学家Josephus提出的问题演变而来，所以通常称为Josephus 问题。... 阅读全文

摘要：数据结构第二次作业： 链表的生成、插入、删除： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include 2 #include 3 #include 4 5 #define OVERFLOW -2 ... 阅读全文

摘要：数据结构第一次作业... 顺序表的实现： 阅读全文