仅供参考;西南交大-数据结构实验报告-树-二叉树的字符图形显示程序(半期测试)-实验内容与要求;设二叉树采用二叉链表存储结构，结点数据域为字符类型。编写控制台应用程序采用先序遍历法建立二叉树存储结构并实现二叉树的字符图形显示。输入及输出示例如下：
输入: ABDH##I##EJ##K##CFL##M##GN##O## (#表示NULL指针域，表示回车键)
输出:
A 行1
________|________ 行2 横线由至少2个下划线字符组成，竖线是一个|字符
| | 行3
B C 行4
____|____ ____|____ 行5
| | | | 行6
D E F G 行7
__|__ __|__ __|__ __|__ 行8 (行8的每根水平线由2个下划线字符组成)
| | | | | | | | 行9
H I J K L M N O 行10
建议将上述输出拷贝到Windows“记事本”或其它字符编辑器中，观察输出格式。
输入: A#B#C##
输出:
A
|____
|
B
|__
|
C
输入: AB#DE##F##CG###
输出:
A
________|________
| |
B C
|____ ____|
| |
D G
__|__
| |
E F
输入: AB##C##
输出:
A
__|__
| |
B C
实验目的：深入理解二叉树（二叉链表）存储结构，综合运用学过的程序语言和算法知识，通过选择适当的辅助存储结构完成算法设计、编码与调试，解决课堂和教材未讲过的问题。
2021-11-20 09:04:01
1.44MB
西南交通大学;实验(大作业)题目：C语言文件操作;实验目的：
(1) 掌握C语言字符文件读写方法；
(2) 掌握C语言二进制文件读写方法。
实验要求：
(1) 完成2个文件操作程序。
(2) 撰写实验报告：每个程序包括源程序代码；按要求描述关键算法或算法流程图；提供程序测试结果(至少两种不同输入，可屏幕截图)与结论。
实验内容：
1. 在字符文件b.txt中录入n个整数，录入整数的分隔符为空格、换行或TAB。若n=5，则b.txt的一种正确格式为
5
9 12 -15
30 -7
即b.txt的第一个数为n，后面是n个整数。
编写程序，从文件b.txt读出n值，建立长度为n的动态1维整型数组，然后继续从文件b.txt读入n个整数存于该数组，进行由小到大排序，最后将排序结果输出到字符文件c.txt中。
要求的输出格式是每个整数%6d，每输出5个整数换一行。
实验报告中要求给出该程序的流程图。
2. 1616点阵汉字的显示。从键盘输入一个汉字，从1616点阵汉字库文件HZK16.dat中毫读取汉字点阵信息，打印汉字到控制台屏幕上（构成汉字的每个点用输出字母O表示）。
输入输出示例：
请输入一个汉字:中
O
O
O O
OOOOOOOOOOOOOO
O O O
O O O
O O O
O O O
OOOOOOOOOOOOO
O O O
O
O
O
O
O
O
提示1：16*16点阵字库文件HZK16.dat的存储格式。
以汉字“我”为例，16*16点阵构成的字形信息用二进制编码（1表示有点，0表示无点）形成32字节，每行2个字节，共16行，如下所示。这32个字节在文件中的存储顺序为：每行从左向右，行从上到下。
16*16点阵字库文件HZK16.dat中，每个汉字（32字节字形信息）按区位码由小到大的顺序存储。以汉字“啊”为例，它的区号为16，位号为1，故它的32字节字形信息在文件中的起始字节偏移量offset=((区号-1)*94+位号-1)*32。
0000010010000000 0x04,0x80
0000111010100000 0x0E,0xA0
0111100010010000 0x78,0x90
0000100010010000 0x08,0x90
0000100010000100 0x08,0x84
1111111111111110 0xFF,0xFE
0000100010000000 0x08,0x80
0000100010010000 0x08,0x90
0000101010010000 0x0A,0x90
0000110001100000 0x0C,0x60
0001100001000000 0x18,0x40
0110100010100000 0x68,0xA0
0000100100100000 0x09,0x20
0000101000010100 0x0A,0x14
0010100000010100 0x28,0x14
0001000000001100 0x10,0x0C
提示2：GB2312-80汉字内码
GB2312-80共收录约6700多个汉字以及其它符号，用一个94行*94列的表格表示（最多可表示94*94个汉字和符号）。某个汉字所在的行号（从1开始）称为“区号”，列号（从1开始）称为“位号”，形成区位码。
如：汉字“啊”在16行，第1列，故它的区位码为(16,1)。
在存储器中，为了与ASCII码区别，用内码表示一个汉字的编码，汉字的内码为一个2字节编码，第一字节=区号+160，第2字节=位号+160，故汉字“啊”的内码为(176,161)。
已知汉字内码，则在HZK16.dat中该汉字32字节字形信息首字节的存储位置为
offset=((内码第一字节-161)*94+(内码第二节字-161))*32
2021-11-18 14:03:32
360KB