AKSZ-栈与队列

userId_undefined

Kenny

2024-05-02 17:10:29

发布于：广东

12阅读
0回复
0点赞

栈

概念

栈_（stack）_又名堆栈，是一种运算受限的##线性表##。

操作

增

void add(int x){
	stk[++top]=x; //入栈 
}

删

void pop(){
	top--; //出栈 
}

查

判断是否为空

bool empty(){ //表示栈是否为空 
	return !top; 
}

查询栈顶元素

int query(){ //查询栈顶元素 
	return stk[top];
}

STL-栈

头文件 stack

  1. 定义 stack<int> s
  2. 入栈 s.push(x)
  3. 出栈 s.pop()
  4. 栈顶 s.top()
  5. 大小 s.size()
  6. 判空 s.empty()

STL-队列

头文件 queue

  1. 定义 queue<int> q
  2. 入队 q.push(x)
  3. 出队 s.pop()
  4. 队首 q.front()
  5. 队尾 q.back()
  6. 大小 q.size()
  7. 判空 q.empty()

STL-优先队列

头文件 queue

  1. 定义 priority_queue<int> p_q 大根堆
  2. 取出最大值 int t = p_q.top() O(logn))O(log n))
  3. 删掉最大元素 p_q.pop()
  4. 放入一个元素 p_q.push()
  5. 大小 p_q.size()
  6. 判空 p_q.empty()
  7. 定义 priority_queue<int, vector<int>, greater<int> > p_q 小根堆
  8. 取出最小值 int t = p_q.top() O(logn))O(log n))
  9. 删掉最小元素 p_q.pop()

结构体排序

struct node{
	int x, y; //x 大的放在堆面
	friend bool operator <(node a, node b){
		return a.x < b.x; //把大的x放在前面
		// return a.x < b.x; //把小的x放在前面
	}
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论