21xrx.com
2025-04-16 19:07:38 Wednesday
文章检索 我的文章 写文章
C++数据结构示例代码
2023-06-28 09:37:15 深夜i     19     0
C++ 数据结构 示例代码

C++是一种通用的高级编程语言，它在计算机科学领域中很受欢迎。 数据结构是计算机程序中最重要的概念之一，它专注于如何组织和储存数据，从而使其更容易访问和操作。

下面将提供一些示例代码，这些代码使用C++语言实现了几种常见的数据结构：

1. 数组

数组是一组相同类型的数据元素的集合，它们按照顺序存储在连续的内存位置中。下面是一个简单的C++数组示例：

int array[5] = 40;

该数组是一个有5个整数元素的数组，元素依次为10, 20, 30, 40和50。

2. 链表

链表是一种动态数据结构，它由一些节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。下面是一个简单的C++链表示例：

struct node {
  int data;
  node* next;
};
node* head = NULL;
void insert(int n) {
  node* temp = new node;
  temp->data = n;
  temp->next = head;
  head = temp;
}

3. 栈

栈是一种先进后出的数据结构，它的插入和删除操作均在栈的顶部进行。下面是一个简单的C++栈示例：

int stack[100];
int top = -1;
void push(int n) {
  stack[++top] = n;
}
int pop() {
  return stack[top--];
}

4. 队列

队列是一种先进先出的数据结构，它的插入操作在队列末尾进行，而删除操作在队列的前端进行。下面是一个简单的C++队列示例：

int queue[100];
int front = -1, rear = -1;
void insert(int n) {
  if (rear == 99) {
    cout << "Queue overflow.";
    return;
  }
  queue[++rear] = n;
  if (front == -1) {
    front++;
  }
}
int remove() {
  if (front == -1 || front > rear) {
    cout << "Queue underflow.";
    return -1;
  }
  return queue[front++];
}

以上是C++中几种常见的数据结构示例代码。在实际编程中，我们需要选择合适的数据结构来解决特定的问题，这将极大地提高程序的效率和稳定性。

  
  

评论区