- 博客(31)
- 收藏
- 关注
原创 判定以I和O表示的入栈和出栈操作是否合法
假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。②通过对①的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回false(假定被判定的操作序列已存入一维数组中)。①下面所示的序列中哪些是合法的?
2023-10-18 14:46:53
188
原创 设有一个双向循环链表,每个结点中除有pre,data和next三个域外,还增设了一个访问频度域freq。在链表被起用之前,频度域freq的值均初始化为零,而每当对链表进行一次Locate(x)的操作后
设有一个双向循环链表,每个结点中除有pre,data和next三个域外,还增设了一个访问频度域freq。在链表被起用之前,频度域freq的值均初始化为零,而每当对链表进行一次Locate(x)的操作后。
2023-10-05 20:36:09
1320
原创 试写一算法,删除元素非递减排列的单链表L中所有值相同的元素。即相同元素值只保留一个。
试写一算法,删除元素非递减排列的单链表L中所有值相同的元素。即相同元素值只保留一个。
2023-10-05 20:31:07
418
原创 已知由一个线性链表表示的线性表中含有三类字符的数据元素(如:字母字符、数字字符和其他字符),试编写算法将该线性表分割为三个循环链表,其中每个循环链表表示的线性表中均只含一类字符。
已知由一个线性链表表示的线性表中含有三类字符的数据元素(如:字母字符、数字字符和其他字符),试编写算法将该线性表分割为三个循环链表,其中每个循环链表表示的线性表中均只含一类字符。
2023-10-05 20:25:04
385
原创 结构体应用,二进制文件格式完成
1、将数据输入到文本文件score.txt。2、计算每人总分,将学号,数学,英语,c语言,总分等数据按总分从高到低输出每位同学的全部数据。3、将每位同学的数据按学号顺序计算输出各同学的总分排名,分数最高的名次为1,分数相同的名次相同,若有i个同学排在第x位,则下个分数的名次为x+i位。用二进制文件格式完成该题的关键就是要弄清楚fwrite和fread这两个函数的用法,在理解题目要求,该题目要求其实不太明确,给本人做题带来了一些困扰,所以前面用了两种方法些不用二进制格式的。
2023-03-26 19:22:51
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人