Write a program in C to insert or delete characters in a buffer. You need to use stack operations to maintain operations for a buffer in a text editor. The program implements the following operations using two stacks that are represented using linked list:Create an empty buffer createBuffer()Insert a character at the cursor position insert()Get the character at the cursor position char get()Delete and return the character at the cursor char delete()Move the cursor k position to the left void left (int k)Move the cursor k positions to the right void right(int k) Requirements:You need to implement the Stack ADT using either Array or Linked list implementation for the following operations in a file named “stack.h”:Stack initialize()boolean IsEmpty (Stack)character pop (Stack)Stack push(Stack and character)character top (Stack)size(Stack) The driver program interface can be either menu-based driven application that displays buffer operations, or you can select your preferred interface.You need to implement the following constraints in the buffer operations:Can’t use the buffer before creating it.Can’t delete a character from an empty buffer.Move the cursor k positions to the right where k <= n and n is the number of characters-in the buffer. If k >= n then the cursor moves to the last character in the buffer.Move the cursor k positions to the left where current position – k < 0 returns the cursor to 0 position. For example, if current position is 5 and k = 10 then 5-10 = -5 <0 then cursor will be in position 0.Print the contents of the buffer after each operation requested by the user. Write a program to insert or delete characters in a buffer. You need to use stack operations tomaintain operations for a buffer in a text editor. The program implements the followingoperations using two stacks that are represented using linked list:Create an empty buffer• Insert a character at the cursor positionGet the character at the cursor position• Delete and return the character at the cursorcreateBuffer()insert()char get()char delete()void left (int k)void right(int k)Move the cursor k position to the left• Move the cursor k positions to the rightRequirements:1. You need to implement the Stack ADT using either Array or Linked list implementationfor the following operations in a file named "stack.h":• Stack• boolean• character• Stack• character• Integer.initialize()IsEmpty (Stack)pop (Stack)push(Stack and character)top (Stack)size(Stack)2. The driver program interface can be either menu-based driven application that displaysbuffer operations, or you can select your preferred interface.3. You need to implement the following constraints in the buffer operations:a. Can't use the buffer before creating it.b. Can't delete a character from an empty buffer.c. Move the cursor k positions to the right where k <=n and n is the number ofcharacters-in the buffer. If k >= n then the cursor moves to the last character in thebuffer.d. Move the cursor k positions to the left where current position – k<0 returns thecursor to 0 position. For example, if current position is 5 and k = 10 then 5-10 = -5 <0then cursor will be in position 0.e. Print the contents of the buffer after each operation requested by the user.

Answered: n char get() Delete and return…

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter17: Linked Lists

Section: Chapter Questions

Problem 1TF

See similar textbooks

Related questions

Question

Write a program in C to insert or delete characters in a buffer. You need to use stack operations to maintain operations for a buffer in a text editor. The program implements the following operations using two stacks that are represented using linked list:

Create an empty buffer createBuffer()
Insert a character at the cursor position insert()
Get the character at the cursor position char get()
Delete and return the character at the cursor char delete()
Move the cursor k position to the left void left (int k)
Move the cursor k positions to the right void right(int k)

Requirements:

You need to implement the Stack ADT using either Array or Linked list implementation for the following operations in a file named “stack.h”:
- Stack initialize()
- boolean IsEmpty (Stack)
- character pop (Stack)
- Stack push(Stack and character)
- character top (Stack)
- size(Stack)

The driver program interface can be either menu-based driven application that displays buffer operations, or you can select your preferred interface.
You need to implement the following constraints in the buffer operations:
Can’t use the buffer before creating it.
Can’t delete a character from an empty buffer.
Move the cursor k positions to the right where k <= n and n is the number of characters-in the buffer. If k >= n then the cursor moves to the last character in the buffer.
Move the cursor k positions to the left where current position – k < 0 returns the cursor to 0 position. For example, if current position is 5 and k = 10 then 5-10 = -5 <0 then cursor will be in position 0.
Print the contents of the buffer after each operation requested by the user.

Write a program to insert or delete characters in a buffer. You need to use stack operations to
maintain operations for a buffer in a text editor. The program implements the following
operations using two stacks that are represented using linked list:
Create an empty buffer
• Insert a character at the cursor position
Get the character at the cursor position
• Delete and return the character at the cursor
createBuffer()
insert()
char get()
char delete()
void left (int k)
void right(int k)
Move the cursor k position to the left
• Move the cursor k positions to the right
Requirements:
1. You need to implement the Stack ADT using either Array or Linked list implementation
for the following operations in a file named "stack.h":
• Stack
• boolean
• character
• Stack
• character
• Integer.
initialize()
IsEmpty (Stack)
pop (Stack)
push(Stack and character)
top (Stack)
size(Stack)
2. The driver program interface can be either menu-based driven application that displays
buffer operations, or you can select your preferred interface.
3. You need to implement the following constraints in the buffer operations:
a. Can't use the buffer before creating it.
b. Can't delete a character from an empty buffer.
c. Move the cursor k positions to the right where k <=n and n is the number of
characters-in the buffer. If k >= n then the cursor moves to the last character in the
buffer.
d. Move the cursor k positions to the left where current position – k<0 returns the
cursor to 0 position. For example, if current position is 5 and k = 10 then 5-10 = -5 <0
then cursor will be in position 0.
e. Print the contents of the buffer after each operation requested by the user.

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

n char get() Delete and return the character at the cursor char delete() Move the cursor k position to the left void left (int k) Move the cursor k positions to the right void right(int k) Requirements: