"C++数据结构期末考试题目和答案汇总" |21xrx.com

"C++数据结构期末考试题目和答案汇总"

2023-07-01 00:52:50 深夜i -- --

C++ 数据结构期末考试题目与答案汇总

本文将向读者们介绍C++数据结构期末考试题目和答案的汇总，这也是希望能够帮助学习C++的同学们备考期末考试的文章。

1. 在C++中常用于定义结构的关键字是什么？

答案：struct

2. 请列举出至少3种C++数据结构，并简要描述其作用。

答案：链表（用于存储数据并且只会占用一段连续的内存），栈（先进后出的数据结构），队列（先进先出的数据结构）。

3. 请实现一个栈，其入栈函数名为push()，出栈函数名为pop()，并且能够存储整数数据。

答案：


#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int stk[N], top = 0;
void push(int x) {
  stk[++top] = x;
}
void pop() {
  if (top)
    top--;
  
}

4. 请实现一个链表，其插入函数名为insert()，删除函数名为erase()，并且能够存储整数数据。

答案：


#include<bits/stdc++.h>
using namespace std;
struct Node {
  int val;
  Node* next;
};
Node* head;
void insert(int x) {
  Node *cur = new Node;
  cur->val = x;
  cur->next = head->next;
  head->next = cur;
}
void erase(int x) {
  Node* cur = head;
  while (cur->next && cur->next->val != x)
    cur = cur->next;
  
  if (cur->next) {
    Node* del = cur->next;
    cur->next = cur->next->next;
    delete del;
  }
}

以上是本文为大家汇总的部分C++数据结构期末考试题目和答案，希望可以帮助学习C++的同学们更好地备考期末考试。同时，还想提醒大家，在备考过程中要多多练习，弥补自己的知识空缺，才能更好地掌握数据结构相关知识。

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

下一篇: C++如何输出十六进制数

评论区

()

相似文章