数据结构：第一章存储结构详解-优快云博客

本文链接：https://blog.youkuaiyun.com/zhao_zhengjun/article/details/50829363

本章介绍数据结构中的存储结构，包括动态分配顺序存储结构的c1-1.h头文件，bo1-1.cpp中实现的Triplet抽象数据类型及其8个基本操作，如InitTriplet()、DestroyTriplet()等。主程序main1-1.cpp用于测试这些操作。编译时需要注意避免bo1-1.cpp的重复编译导致的错误，调试可使用F9、F5、F10、F11等快捷键。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序构成说明

教材涉及的存储结构，c开头.h扩展名，c1-1.h是第1章第1种存储结构。
存储结构的基本操作，bo开头.cpp扩展名。
调用基本操作的主程序，mian开头。
实现算法的程序，algo开头。

本章程序包含的文件说明

Header.h头文件包含OK，ERROR等函数结构状态代码，Status类型，常用头文件。
C1-1.h头文件采用动态分配顺序存储结构。
Bo1-1.cpp是抽象数据类型Triplet和ElemType的8个基本操作函数，包含如下

1.InitTriplet()：构建三元组。
2.DestoryTriplet()：销毁三元组
3.Get()：从三元组中得到第i个元素值。
4.Put()：改变第i个元素值为e。
5.IsAscending()：是否升序排列。
6.IsDescending()：是否降序排列。
7.Max()：返回最大值。
8.Min()：返回最小值。
Main1-1.cpp是检验bo1-1.cpp各项操作是否正确的主函数。

编译需要注意的一点

当bo1-1.cpp加入到项目中，而且main文件中包含#include “bo1-1.cpp”，编译会在bo1-1.cpp中出错。
解决方案：将bo1-1.cpp移除项目，即可以编译通过。因为项目中所有的.cpp文件都会编译一次，生成一个.obj文件，然后所有的.obj文件链接起来就生成了可执行的程序。bo1-1.cpp源程序不完整，故不能编译通过，即使加入在bo1-1.cpp中加入头文件使之完整，而在main.cpp中包含了bo1-1.cpp，会出现bo1-1.obj重定义错误。

调试

F9在需要运行到的行设置断点，F5是运行到断点位置，F10不进入函数单步逐过程，F11进入函数单步逐语句，SHIFT+F11跳出F11进入的函数块，CTRL+F10运行到光标位置。

源码（4个)

1.header.h

/************************************
   FileName: Header.h
   Author: Zhengjun Zhao
   Version: V1.0
   Date: 2016/3/3
   Description: This file include the common header file, the condition code of function
                results and the data type.
   Ohter: NULL
   History:
   1.Date:
    Author:
    Modification:
/************************************/


// common header file
#include <string.h>
#include <ctype.h>
#include <malloc.h>         // molloc()
#include <limits.h>         // INT_MAX
#include <stdio.h>          // EOF
#include <stdlib.h>         // atoi()
#include <io.h>             // eof()
#include <math.h>           // floor(), ceil(), abs()