25、C++编程中的数据结构与字符串操作

C++编程中的数据结构与字符串操作

在C++编程中，数据结构和字符串操作是非常重要的部分。下面将详细介绍栈、对象数组以及C风格字符串的相关知识。

栈的原理与操作

栈是一种后进先出（LIFO）的数据结构，即最后压入栈的元素会最先被弹出。在栈的操作中，前缀和后缀符号在增量和减量运算符中有微妙的应用。例如，在 push() 成员函数中的 st[++top] = var; 语句，它先将 top 的值加1，使其指向数组的下一个可用元素，然后将 var 赋值给该元素，这个元素就成为了栈的新顶部。而 return st[top--]; 语句则先返回栈顶部元素的值，然后将 top 的值减1，使其指向前一个元素。

栈类是面向对象编程中使用类来实现容器或数据存储机制的一个重要示例。在实际编程中，根据程序的具体需求，可以选择不同的数据存储方案，如栈、队列、集合、链表等。使用已有的类来提供数据存储，能避免程序员重复实现数据存储机制的细节。

对象数组的应用

对象数组是指将多个对象组合成一个数组。下面通过两个具体的例子来介绍对象数组的使用。

英制距离数组

英制距离类 Distance 将英尺和英寸组合成一个新的数据类型。下面是一个使用英制距离对象数组的示例程序 englaray.cpp ：

// englara