C++常见数据结构的编写方式 |21xrx.com

C++常见数据结构的编写方式

2023-07-04 18:15:35 深夜i -- --

C++ 数据结构常见编写方式程序设计

C++是一种面向对象的编程语言，因此在编写常见数据结构时，需要使用类来实现。下面将介绍几种常见的数据结构和它们的编写方式。

1. 数组

数组是一种简单的数据结构，可以通过声明一个具有一定长度的数组来存储多个变量。在C++中声明一个数组的语法如下：


type arrayName [arraySize];

其中，type表示数组中元素的类型，arrayName为数组的名称，arraySize为数组的长度。例如，声明一个包含5个int类型元素的整型数组可以使用以下语句：


int myArray [5];

2. 栈

栈是一种后进先出（LIFO）的数据结构，可以通过使用STL库中的stack类进行实现。要使用stack类，需要先包含头文件。以下是一个完整的栈的实现：


#include <stack>
std::stack<int> myStack;
myStack.push(1);
myStack.push(2);
myStack.push(3);
while(!myStack.empty()){
  int value = myStack.top();
  myStack.pop();
  std::cout << value << std::endl;
}

在这个例子中，我们首先创建了一个名为myStack的栈，并向其中压入3个整数值。然后，我们使用while循环迭代栈中的元素，并通过top()方法获取栈顶元素的值并打印。最后，我们通过pop()方法弹出元素。

3. 队列

队列是一种先进先出（FIFO）的数据结构，可以通过使用STL库中的queue类进行实现。要使用queue类，需要包含头文件。以下是一个完整的队列的实现：


#include <queue>
std::queue<int> myQueue;
myQueue.push(1);
myQueue.push(2);
myQueue.push(3);
while(!myQueue.empty()){
  int value = myQueue.front();
  myQueue.pop();
  std::cout << value << std::endl;
}

在这个例子中，我们首先创建了一个名为myQueue的队列，并向其中压入3个整数值。然后，我们使用while循环迭代队列中的元素，并通过front()方法获取队列前端元素的值并打印。最后，我们通过pop()方法弹出元素。

4. 链表

链表是一种数据结构，其中每个元素包含一个指向下一个元素的指针，可以通过类来实现。在C++中，可以使用以下类定义来表示一个简单的链表结构：


class ListNode {
public:
  int val;
  ListNode *next;
  ListNode(int x) : val(x), next(NULL) {}
};

在这个类中，val表示链表元素的值，next指向下一个元素的指针。我们可以通过创建链表的根节点并引用该节点来操作链表：


ListNode *root = new ListNode(1);
ListNode *node1 = new ListNode(2);
ListNode *node2 = new ListNode(3);
root -> next = node1;
node1 -> next = node2;

在这个例子中，我们创建了一个名为root的根节点并向其添加2个后继节点，分别是node1和node2。

总之，使用C++编写常见数据结构需要包括类、数组、栈、队列和链表等基本概念。在具有这些基本概念后，可以使用STL库的各种类来实现各种数据结构。

上一篇: idea打包java可执行jar包

下一篇: C++中的结构体

评论区

()

相似文章