这一wa是晚安-优快云博客

原创 4.数据结构-树和二叉树

树是nn≥0nn≥0个结点的有限集，它或为空树n0(n=0)n0；或为非空树。对于非空树TTT1.有且仅有一个称为根的结点2.除根节点以外的其余节点可分为mm0m \ (m>0)mm0个互不相交的有限集T1T2TmT_T1T2...Tm，其中每一个集合本身又是一棵树，并且称为根的子树。树的结构定义是一个递归的定义，即在树的定义中又用到树的定义，它道出了树的固有特性。二叉树是nn≥0nn≥0。

2025-03-17 16:08:24 1128

类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。int length;//字符串当前长度}SString;完整操作255intintint length;}SString;//将chars的值赋给Ti < len;i ++){// 确保以空字符结尾//由串S复制得串Ti < len;i ++){// 确保以空字符结尾//若S>T返回值>0,S=T返回0,S<T返回<0// 逐字符比较i++) {// 返回 ASCII 差值。

2025-03-12 17:48:42 847

原创 2.数据结构-栈和队列

即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置。通常的习惯做法是top=0表示空栈，鉴于C语言中数组的下标约定从0开始，则当以C作描述语言时，如设定会带来很大不便；另一方面，由于栈在使用过程中所需最大空间的大小很难估计，一般来说，在初始化设空栈时不应限定栈的最大容量。先分配一个基本容量，然后在应用过程中，当栈的空间不够使用时再逐段扩大。，因此，对栈来说，表尾端有其特殊含义，称为。和线性表类似，栈也有两种存储表示方式。

2025-03-05 17:23:58 683

原创 HDU - 2057 (纯C语言模拟16进制加减法)

首先将16进制转成10进制，再将10进制转成16进制。有个问题就是题目说输入不超过15位，但是。第二，使用abs函数时注意，当数爆int时，用long long 储存使用abs会有误。第一，多组输入注意清空字符数组，令每个字符等于’\0’即可。纯模拟，过了后发现可以用%x，直接输入输出。第三，模拟时记得用long long。以前做题没有怎么用C写过HDU的题。就是求16进制的加法。

2024-08-05 20:07:04 471 1